Anna Easteden wächst als Anna Shemeikka auf einer finnischen Farm auf, ihre Familie ist in der Milchproduktion tätig. Im Alter von zwölf Jahren schließt sie eine finnische Modelschule ab und gewinnt den Modelwettbewerb eines bekannten Jugendmagazins.
Schnell stellt sich der internationale Erfolg ein, eine japanische Agentur nimmt die Newcomerin unter Vertrag, was einen Umzug nach Tokyo zur Folge hat.
Sie arbeitet für namhafte Firmen in ganz Asien und ist auch in Werbespots zu sehen.
In Chicago steht sie schließlich das erste Mal auf der Bühne. Es folgen Gastauftritte in Serien, darunter Bones, Medium und Two And A Half Men.
Seit 2013 steht Anna Easteden immer häufiger auch vor internationalen Filmkameras, unter anderem für den Sci-Fi-Film „Nobility“ (2015).
Seit 2007 ist sie mit dem Baseballtrainer Rob McKinley verheiratet.