Gina G ble født i Queensland i Australia og flyttet til Melbourne mot slutten av 1980-årene. Der jobbet hun som DJ før hun ble med i dance-gruppa Bass Culture som ga ut flere singler tidlig i 1990-årene.