Iako ne postoji konačan fosilni zapis koji bi odredio točan trenutak koji su se pojavili, paleontološki dokazi sugeriraju da su prisutni najmanje 2,6 milijuna godina , tijekom pliocenske epohe.
To znači da su arktičke lisice preživjele kroz više ledenih doba i klimatskih promjena, prilagođavajući se teškim uvjetima Arktika.