Город был основан в 1819 году как поселение бывших рабов африканского происхождения. Уотерлу сильно пострадал в ходе гражданской войны (1991—2002).