Gudnason flyttet til Sverige i 1990. Hans far begynte å jobbe som professor på KTH og da flyttet hele familien til Tyresö. Han var tolv år og måtte lære seg svensk, men snakker allikevel fortsatt flytende islandsk.