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