Ganggajang a été formé en 1984 lorsque Mark "Cal" Callaghan du groupe The Riptides, les anciens membres de The Angels Graham "Buzz" Bidstrup (batteur) et Chris Bailey (bassiste), ainsi que Kayellen Bee et Marilyn Delaney, ont décidé qu'un tout nouveau groupe serait le meilleur moyen de mettre en valeur leurs chansons.
Après l'ajout de l'ancien guitariste et claviste d'Aliens Geoffrey Stapleton et du guitariste né à Adelaide Robert James, "Ganggajang" est devenu leur premier album éponyme. Avec des ventes dépassant les 120 000 exemplaires, il a engendré les singles à succès "Gimme Some Lovin", "House of Cards", "Giver of Life", "The Bigger They Are" et ce que certains considèrent comme l'hymne national australien non officiel : "Sounds of Then (This is Australia)".
Un deuxième album, "GANGAGAIN", a été achevé en 1987, les membres du groupe poursuivant ensuite des projets individuels.
En 1991, le groupe s'est reformé (sans Kayellen et Marilyn, qui avaient entamé de brillantes carrières dans l'industrie cinématographique) et s'est lancé dans une brève tournée.
L'accueil du public a été si chaleureux qu'il a encouragé le groupe à enregistrer un troisième album, "Lingo", sorti en 1994.
Ganggajang continue de se produire à travers l'Australie et le monde, et en février 2001, ils ont achevé leur troisième tournée au Brésil, jouant devant des foules immenses.
Octobre 2002 a vu la sortie de leur quatrième album tant attendu, "Oceans and Deserts". .