Le Club Bolívar a été fondé le 12 avril 1925.
Le club évolue dans la Liga de Fútbol Profesional Boliviano, la première division de football en Bolivie.
Bolívar est l'un des clubs de foot...ball les plus prospères et les plus populaires de Bolivie, avec une forte base de supporters.
L'équipe a remporté de nombreux titres de champion, des coupes nationales et a participé à des compétitions internationales de clubs.
Bolívar est connu pour sa rivalité féroce avec The Strongest, un autre club de football basé à La Paz, dans le "Clásico Paceño".
Le maillot du Club Bolívar arbore traditionnellement les couleurs primaires de l'équipe, à savoir le bleu ciel et le blanc.