Animado por una emisión juvenil en marzo de 1981, en la que se presentó un equipo de fútbol austriaco llamado "Vienna Ramblocks", Stefan Herdey decidió comenzar un equipo.

Dos meses y un informe en un periódico local más tarde, alrededor de una docena prospectivo se reunieron, que fundó el "primer equipo de fútbol Grazer", que más tarde surgieron los "gigantes" Graz.

En 2007, obtuvo en contra de los Hamburg Blue Devils con una victoria 28:26 ganando su tercer título europeo.

En el mismo año, los Gigantes fueron subcampeón de Austria, ya que fueron derrotados en el Bowl austríaco XXIII contra Vienna Vikings 42:14.

En los playoffs, primero derrotaron a Danube Dragons en las semifinales con 35:28, antes de haber perdido inesperadamente en el Bowl austriaco XXV contra Vienna Vikings 19:22.