Gústaf spielte zunächst in seiner isländischen Heimat bei UMF Selfoss und lief von 1994 bis 1998 für Haukar Hafnarfjörður auf. Danach folgte der Wechsel nach Deutschland zum TV 08 Willstätt in die 2. Bundesliga. Im selben Jahr folgte nach gewonnener Relegation gegen die &lt;a href="VfL%20Hameln"&gt;SG VfL/BHW Hameln&lt;/a&gt; der Aufstieg in die Bundesliga. Trotz des vorletzten Tabellenplatzes verließ Gústaf Willstätt nicht als Absteiger zu GWD Minden. Aufgrund der Aufstockung der Bundesliga von 18 auf 20 Mannschaften zur &lt;a href="Handball-Bundesliga%202000/01"&gt;Saison 2000/01&lt;/a&gt; reichte der 17. Tabellenplatz zum Klassenerhalt. Mit Minden belegte er in drei Jahren zweimal den neunten und einmal den zwölften Tabellenplatz. Im Dezember 2002 zog er sich im 46. Mühlenkreis-Derby gegen den TuS N-Lübbecke einen Meniskusschaden im rechten Schultergelenk zu. Trotz dieser Verletzung spielte er für Island bei der Weltmeisterschaft im Januar, musste danach allerdings operiert werden und konnte für GWD Minden nicht mehr auflaufen. Nach seiner Rückkehr nach Island zu UMF Stjarnan musste er aufgrund anhaltender Schmerzen an seinem Wurfarm 2004 seine Karriere beenden.