Bolívar participa da Liga de Futebol Profissional Boliviano. Foi fundado em 12 de abril de 1925, em homenagem ao centenário da fundação da República da Bolívia, e hoje é seu aniversário número 90.
Foi constituído por um grupo de amigos que se reuniam regularmente na cidade de La Paz, exatamente entre as ruas Junín e Catacora; foi aí onde surgiu a ideia de fundar o clube com o nome de Club Atlético Bolívar como uma resposta à moda da época de colocar nomes em inglês aos clubes de futebol.
Disputa o Clássico do futebol boliviano ante seu clássico rival The Strongest (também de La Paz).
Quanto a suas apresentações internacionais, Bolívar participou 28 vezes na Copa Libertadores, 6 na Copa Sul-Americana e uma Copa Conmebol.
A equipe do Bolivar que chegou até as semifinais na edição 2014. Jogou contra o San Lorenzo de Almagro.