Byen er oppkalt etter dronning Adelaide, den britiske kong Vilhelm IVs gemalinne. Adelaide ble grunnlagt som en planlagt by i 1836. William Light var ansvarlig for byplanen.