Izlandon, a reykjavíki születésű Gulli gyerekként a konyha padlóján lábosokon és edényeken kezdett dobolni. Két évig gitározott és énekelt az iskolai zenekarban, melynek dobosa megbetegedett, a dobos pozíció megüresedett, így elkezdett a családi rezidenciájukban dobolással foglalkozni. Középiskolás korában az iskola zenekarban találkozott Johann Asmundssonnal, a Mezzoforte (1977) zenekar másik alapító tagjával. Ezt követően egy reykjavíki hangszerboltban találkoztak Eythor Gunnarssonnal és Fridrik Karlssonnal, ahol Fridrik gitárokat értékesített. 1982-óta nemzetközi turnékon és lemezfelvételeken vesznek részt. Az első nemzetközi sikerre 1983-ig kellett várni, a Surprise albumról a dance funk hit stílusú "Garden Party" dallal. A Mezzoforte zenekarban Gullit öt alkalommal jelölték Izlandban az év dobosa díjra.
