Am 13. September 1824 wurde am Red Cliffs Point die erste Strafkolonie in Queensland gegründet. Diese zog im Jahr darauf an den Brisbane River um und es dauerte bis zum Ende des 19. Jahrhunderts, bis Redcliffe erneut besiedelt wurde. Nachdem die Verkehrsanbindung in den 1930ern verbessert war, wuchs die Siedlung zu einer Stadt mit heute etwa 10000 Einwohnern (Stand 2016[1]).
In Redcliffe begann die Karriere der vor allem in den späten 1960er und 70er Jahren weltweit erfolgreichen Popgruppe The Bee Gees.[2]
