Der Club Bolívar wurde am 12. April 1925 gegründet.
Der Verein spielt in der Liga de Fútbol Profesional Boliviano, der höchsten bolivianischen Fußballliga.
Bolívar ist einer der erfolgreichsten...und beliebtesten Fußballvereine Boliviens mit einer starken Fangemeinde.
Die Mannschaft hat in der Vergangenheit zahlreiche Meistertitel und nationale Pokale gewonnen und an internationalen Vereinswettbewerben teilgenommen.
Bolívar ist bekannt für seine harte Rivalität mit The Strongest, einem anderen Fußballverein aus La Paz, im "Clásico Paceño".
Das Heimtrikot des Club Bolívar ist traditionell in den Grundfarben der Mannschaft gehalten, nämlich Himmelblau und Weiß.