Gunnarsson, som er født i Akureyri, startet sin fotballkarriere i den lokale klubben Þór Akureyri i 2005. Året etter flyttet han til Nederland, hvor han spilte for .