Mit schwedischer Staatsbürgerschaft, einem griechischen Vater und einer finnischen Mutter begann Anastasios Soulis seine schauspielerische Laufbahn nach einer entsprechenden Ausbildung. Bereits im Kindesalter wirkte er in Produktionen wie „Den bästa sommaren“ (2000) und „Hem ljuva hem“ (2001), bevor er sich in den frühen 2000er-Jahren in schwedischen Kinofilmen wie „Alla älskar Alice“ (2002) und „…