Shamanic belief systems represent the first form of religious practice visible within the global archaeological record. Here we report on the earliest known evidence of shamanic costume: modified red deer crania headdresses from the Early Holocene site of Star Carr (c. 11 kya). More than 90% of the examples from prehistoric Europe come from this one site, establishing it as a place of outstanding shamanistic/cosmological significance. Our work, involving a programme of experimental replication, analysis of macroscopic traces, organic residue analysis and 3D image acquisition, metrology and visualisation, represents the first attempt to understand the manufacturing processes used to create these artefacts. The results produced were unexpected--rather than being carefully crafted objects, elements of their production can only be described as expedient.