Το Γουότερλου ιδρύθηκε το 1819 ως οικισμός για τους απελεύθερους δούλους Αφρικανούς. Ενσωματωμένη στο σύστημα των ενοριών υπό την καθοδήγηση της Εταιρείας Ιεραποστολής της Αγγλικανικής Εκκλησίας (Church Missionary Society, CMS), η πόλη εποικίσθηκε από άνδρες του 2ου και του 4ου Συντάγματος Δυτικών Ινδιών, από την Τζαμάικα και τα Μπαρμπάντος. Συνακόλουθα, πήρε το όνομά της προς τιμή της τελειωτικής νίκης των Βρετανών και των συμμάχων τους επί του Ναπολέοντος στη Μάχη του Βατερλώ (αγγλική προφορά «Γουότερλου»).