I když neexistuje definitivní fosilní záznam, který by určil přesný okamžik, který se objevil, paleontologické důkazy naznačují, že byly přítomny nejméně 2,6 milionu let , během pliocénské epochy.
To znamená, že arktické lišky přežily během několika ledových věků a změn klimatu a přizpůsobily se tvrdým podmínkám Arktidy.