Pain is necessary to alert us to actual or potential tissue damage. Specialized nerve cells in the body periphery, so called nociceptors, are fundamental to mediate pain perception and humans without pain perception are at permanent risk for injuries, burns and mutilations. Pain insensitivity can be caused by sensory neurodegeneration which is a hallmark of hereditary sensory and autonomic neuropathies (HSANs). Although mutations in several genes were previously associated with sensory neurodegeneration, the etiology of many cases remains unknown. Using next generation sequencing in patients with congenital loss of pain perception, we here identify bi-allelic mutations in the FLVCR1 (Feline Leukemia Virus subgroup C Receptor 1) gene, which encodes a broadly expressed heme exporter. Different FLVCR1 isoforms control the size of the cytosolic heme pool required to sustain metabolic activity of different cell types. Mutations in FLVCR1 have previously been linked to vision impairment and posterior column ataxia in humans, but not to HSAN. Using fibroblasts and lymphoblastoid cell lines from patients with sensory neurodegeneration, we here show that the FLVCR1-mutations reduce heme export activity, enhance oxidative stress and increase sensitivity to programmed cell death. Our data link heme metabolism to sensory neuron maintenance and suggest that intracellular heme overload causes early-onset degeneration of pain-sensing neurons in humans.