Aj keď neexistuje definitívny fosílny záznam, ktorý by určil presný okamih, v ktorom sa objavili, paleontologické dôkazy naznačujú, že boli prítomní najmenej 2,6 milióna rokov , počas pliocénovej epochy.
To znamená, že arktické líšky prežili prostredníctvom viacerých vekových skupín ľadu a klimatických zmien, ktoré sa prispôsobili tvrdým podmienkam Arktídy.