Updated project metadata. The fast skeletal muscle protein α-actinin-3 is absent in 1.5 billion people worldwide due to homozygosity for a nonsense polymorphism in the ACTN3 gene (R577X). The prevalence of the 577X allele increased as modern humans moved to colder climates, suggesting a link between α-actinin-3 deficiency and improved cold tolerance. Here, we show that humans lacking α-actinin-3 (XX) are superior in maintaining core body temperature during cold-water immersion due to changes in skeletal muscle thermogenesis. Muscles of XX individuals displayed a shift towards more slow-twitch isoforms of myosin heavy chain (MyHC) and sarcoplasmic reticulum (SR) proteins, accompanied by altered neuronal muscle activation resulting in increased tone rather than overt shivering. Experiments on Actn3 knockout mice showed no alterations in brown adipose tissue (BAT) properties that could explain the improved cold tolerance in XX individuals. Thus, this study provides a clear mechanism for the positive selection of the ACTN3 X-allele in cold climates and supports a key thermogenic role of skeletal muscle during cold exposure in humans.