Cro-Magnons portait probablement du tissu tissé à partir de fibres extraites de plantes d'ortie il y a 27 000 ans, ainsi que des peaux et de la fourrure. De nombreuses figurines de déesse découvertes à cette époque sont représentées portant du tissu. Peu de faits concrets sont connus sur les vêtements Cro-Magnon, car il s'agit encore d'un domaine d'étude émergent.
L'idée fausse commune selon laquelle Cro-Magnon a erré pendant l'ère glaciaire en fourrures, brandissant des massues grossières, est incorrecte. Des empreintes de fibres tissées ont été trouvées sur des tessons d'argile provenant de plusieurs sites en République tchèque, qui, combinées à l'existence d'aiguilles en os, suggèrent que le tissu à coudre était une possibilité concrète pour les Cro-Magnon. Cela indique qu'ils ont probablement fabriqué des vêtements à partir de fibres végétales pour eux-mêmes. D'anciennes figurines paléolithiques de Vénus ont également été découvertes à Kostenki en Russie, représentées avec des chapeaux en tissu, des ceintures, des brassards et des jupes en ficelle. Beaucoup de ces vêtements semblent être principalement décoratifs et indicateurs de statut social, plutôt que pleinement fonctionnels, ce qui suggère un niveau élevé de sophistication dans la construction des vêtements. Les peaux et les fourrures étaient probablement utilisées comme vêtements pour protéger leur corps des éléments agressifs, mais il existe des preuves que leurs vêtements étaient plus sophistiqués que ne le pensaient auparavant les anthropologues et le grand public.