While there isn't a definitive fossil record to pinpoint the exact moment they appeared, paleontological evidence suggests that they have been present for at least 2.6 million years, during the Pliocene epoch.
This means that arctic foxes have survived through multiple ice ages and climate changes, adapting to the harsh conditions of the Arctic.