Il Club Bolívar è stato fondato il 12 aprile 1925.
Il club compete nella Liga de Fútbol Profesional Boliviano, la massima divisione calcistica della Bolivia.
Il Bolívar è uno dei club calci...stici di maggior successo e popolarità in Bolivia, con una forte base di tifosi.
La squadra ha una storia di vittorie in numerosi campionati, coppe nazionali e partecipazioni a competizioni internazionali per club.
Il Bolívar è noto per la sua feroce rivalità con il The Strongest, un'altra squadra di calcio con sede a La Paz, nel "Clásico Paceño".
La maglia del Club Bolívar è tradizionalmente caratterizzata dai colori primari della squadra, il celeste e il bianco.