Im Jahr 1899 fand westlich des Ortes die Schlacht von Colenso als Teil des Zweiten Burenkrieges statt, bei der britische Verbände gegen die burischen Truppen unterlagen. 1922 wurde ein Kohlekraftwerk erbaut, das bis 1985 in Betrieb war und bis heute mit seinen drei Kühltürmen die Silhouette der Stadt prägt. Colenso erhielt 1958 Gemeindestatus.