Jako většina afrických měst, i Brazzaville má svou historii formovánu zejména koloniálními mocnostmi. Město bylo na začátku své historie ovládáno Portugalci. Po Berlínské konferenci v roce 1884 připadlo území Francii a v roce 1898 se Brazzaville stalo správním centrem Francouzského Konga, od roku 1910 Francouzské rovníkové Afriky. V roce 1924 bylo město spojeno železnicí s přístavem Pointe-Noire. V období francouzské nadvlády uzavírá Pierre Savorgnan de Brazza smlouvu s místním králem Tekem a město dostává definitivně své nynější pojmenování.