Gunnarsson startet karrieren i sin lokale klubb HK Kópavogs. I 2013 gikk Gunnarsson til den tyske andredivisjonsklubben EHV Aue.