I sin barndom uppförde han tillsammans med sina vänner samhällskritiska pjäser i skolan i Reykjavík, där han spelade rektor. En person från Stadsteatern i Reykjavík kom och tittade och skickade folk från skolan på audition. De sökte en ung kille till huvudrollen i Världens ljus av Halldór Laxness och Gudnason fick rollen, som han spelade i nästan ett år. Hans mål blev därefter att bli skådespelare men efter flytten till Sverige stötte han på problem eftersom han inte kunde svenska. Han lärde sig ganska snabbt och lagom till gymnasiet föddes drömmen på nytt. Han började på teaterlinjen på Scengymnasiet S:t Erik och fick samtidigt lite arbete på SVT.[4][5]
På Shanghai International Film Festival 2009 fick han ta emot priset för bästa manliga skådespelare för sin roll i svensk/danska filmen Original. Han har även medverkat som polisaspiranten Pontus i Kurt Wallander-filmer, samt spelat huvudrollerna i pjäsen Storstadsljus (2008) på Göteborgs stadsteater och scenversionen av Paraplyerna i Cherbourg (2011) på Stockholms stadsteater.[5]
