Australia har flyttet nordover med en hastighet på 7 cm per år, og det startet i løpet av kenozoikum. Det østlige Australia opplevde en periode av tektoniske uplift som fører til drenering av delene i Queensland og flyttet det 400 km til innlandet. I denne perioden oppsto også flere vulkanske utbrudd. Noen av disse utbruddene har dannet øyer. Etter at Korallhavet ble dannet, begynte korallrevene å vokse i bassenget. Men fram til om lag 25 millioner år siden, var fortsatt nordlige Queensland i tempererte farvann sør for tropene og for kaldt for å støtte korallvekst. Etter at Queensland drev til tropisk farvann er historien i stor grad påvirket av havnivåendringer.