His Icelandic parents, Gudni Johannesson and Bryndís Sverrisdóttir, were studying in Lund, Sweden, at the time of his birth. Two years later his parents received their degrees, and the family moved back to Reykjavik.
He was born in Lund, Sweden, and raised in Reykjavík, Iceland. He moved with his family to Tyresö, Sweden, in 1990 when his father found work as a professor at the Royal Institute of Technology.