Лубомо було засноване у 1934 році як станція на Конголезькій океанічної залізниці (CFCO). Спочатку назване на честь французького дослідника Альбера Долізі (1856—1899, ) — компаньйона дослідника Африки П'єра Саворньяна де Бразза. Завдяки залізниці місто швидко розвивалося, у 1966 році його населення налічувало 20 тис., у 1992 — 84 тис. осіб. У 1975 році місто отримало нову назву Лубомо. Громадянська війна 1997—1999 років привела до втечі сільського населення із сільської місцевості в міста, що призвело до різкого збільшення числа мешканців Лубомо.