Atli Edvaldsson 1980 és 1989 között futballozott Németországban (Dortmund, Fortuna Düsseldorf, Uerdingen, TuRu Düsseldorf), és 1983. június 6-án ő lett az első külföldi játékos, aki egy mérkőzésen öt gólt szerzett a német élvonalban: az izlandi középpályás az Eintracht Frankfurt kapuját tömte ki (5–1).
A hosszan tartó, súlyos betegség következtében elhunyt Edvaldsson 1976 és 1991 között 70-szer lépett pályára hazája válogatottjában – búcsújakor ő volt az izlandi rekorder –, 31-szer csapatkapitányként vezette ki a csapatot, majd 1999-től négy éven át Izland szövetségi kapitányaként dolgozott.
Lánya, Sif Atladóttir szintén futballista, 80-szor játszott az izlandi női válogatottban.