Der Hafen, Port Curtis, wurde bereits Anfang des 19. Jahrhunderts entdeckt, die Besiedlung erfolgte jedoch erst viel später. Gladstone wurde 1863 gegründet und nach dem britischen Politiker William Ewart Gladstone benannt[2]. Der Aufschwung kam aber erst in den 1960er-Jahren, als sich die Aluminiumindustrie dort ansiedelte. Aus dem Hafen wurde ein großer Industriehafen und inzwischen werden auch Öl und Chemikalien in der Stadt verarbeitet. Etwa 33.000 Einwohner leben heute in Gladstone.[1]