Bolívar participa de la Liga de Fútbol Profesional Boliviano. Se fundó el 12 de abril de 1925, en homenaje al centenario de la fundación de la República de Bolivia, y en la fecha se recuerda su aniversario número 90.

Fue constituido por un grupo de amigos que se reunían regularmente en el casco viejo de la ciudad de La Paz, exactamente entre calles Junín y Catacora; es ahí que donde se les ocurrió fundar el club con el nombre de Club Atlético Bolívar como una contestación a la moda de ese entonces de poner nombres en inglés a los clubes de fútbol.

Disputa el Clásico del fútbol boliviano ante su clásico rival The Strongest (también de La Paz).

En cuanto a sus presentaciones internacionales, Bolívar ha participado en 28 ocasiones en la Copa Libertadores, 6 en la Copa Sudamericana y una Copa Conmebol.

El equipo de Bolivar que llegó hasta las semifinales en la edición 2014. Jugó ante San Lorenzo de Almagro.