En 1996 representó a Reino Unido en el Festival de Eurovisión con el tema "Ooh Aah... Just a Little Bit" (Ooh, Aah, solo un poquito), el cual alcanzó la primera ubicación en la lista de éxitos del Reino Unido.

[1]​ La cantante comenzó su carrera musical en 1990 como disc jockey en Melbourne, y formó su primer grupo en 1992 como vocalista en la formación dance Bass Culture, con la que consiguió su primer éxito con el sencillo "Love the life".

En 1993 abandonó su país natal para residir en Reino Unido, donde comenzó a desarrollar su carrera en solitario con colaboraciones como vocalista en temas de corte eurodance.

[3]​ Tras darse a conocer en Eurovisión, Gina G continuó su carrera con su primer disco, Fresh!

(1997), del cual vendió 60.000 copias,[1]​ y un álbum de remezclas que salió un año después.