Da han var liten begynte han og hans kamerater å sette opp samfunnskritiske teaterstykker på skolen i Reykjavík, der han spilte reaktor. En person fra teateret i Reykjavík kom og så på og hun sendte en mengde folk fra skolen på audition. De lette etter en ung gutt til hovedrollen i "Världens ljus" av Halldor Laxness og Gudnason fikk rollen, en rolle som han spilte i nesten ett år. Etter det har han hatt målsetningen om å bli skuespiller, men støtte på problem da han flyttet til Sverige og ikke kunne svensk i begynnelsen. Han læret seg det allikevel ganske raskt og tidsnok til gymnaset ble drømmen gjenfødt. Han begynte på teatergymnaset og arbeidet samtidig litt for SVT. På Shanghai Internationel Film Festival 2009 fikk han prisen for beste mannlige skuespiller for rollen sin i svensk/danske filmen Original. Nå medvirker han i de populære Wallander filmene.