Серьёзно увлекаться футболом Гюннлейфюр Гюннлейфссон начал в шестилетнем возрасте во время трансляций испанского мундиаля. На протяжении Евро-1984 он пристально следил за сборной Португалии с её лучшим игроком — полузащитником лиссабонской «Бенфики» Фернанду Шаланой. С этого момента юный Гюннлейфюр начал собирать информацию о португальском футболе и стал болельщиком «орлов».