Arctic caribou and reindeer face an increase in human activity, tourism and infrastructure, which impact may depend on the potential for habituation. Habituation to nonlethal human disturbance in wild animals depends on their risk perception and is therefore hard to separate from effects of predation and hunting pressure. Having evolved under strong isolation with negligible predation and only recent (and local) hunting, the high-Arctic wild Svalbard reindeer represent an adequate model system for studies of habituation to humans. Here, we test for habituation by repeatedly provoking 739 flight responses in 29 radio-collared females throughout two summers in a nonhunted population where human activity level decreases with the distance to a small settlement (Ny-Ålesund). Following provocation by an approaching human on foot, reindeer escape distance (ED) before resuming normal activity ranged from 5 to 500 m and was highly variable among individuals (individual median ED = 23–100 m). Controlling for the effects of individual, observer, terrain ruggedness (positive effect) and having a calf (positive effect), ED increased with distance to Ny-Ålesund [from 32 to 57 m (w/o calf) and 38 to 70 m (with calf) across ~1 to 24 km distance to Ny-Ålesund]. ED also decreased with approach number during the two-month-long summer [average 44–34 m (w/o calf) and 55–43 m (with calf)]. The present study has demonstrated that the naïve Svalbard reindeer habituates to human presence at small spatiotemporal scales through individual learning, suggesting that wild predator-free ungulates may adapt rapidly to increased human activity.