Medtem ko ni dokončnega fosilnega zapisa, ki bi natančno določil trenutek, ko so se pojavili, Paleontološki dokazi kažejo, da so bili prisotni vsaj 2,6 milijona let , med pleocensko epoho.
To pomeni, da so arktične lisice preživele z več ledenimi obdobji in podnebnimi spremembami, ki so se prilagajale težkim pogojem Arktike.