Se conocen pocos detalles de la fundación y primeros años del Atlético Bolívar pero este club tiene dos etapas que no tienen relación pero a carecteres prácticos, se unirán en esta misma reseña ya qué estos dos clubes comparten ciertas similitudes. Ambos equipos han tenido sede en Ciudad Bolívar, capital del Estado Bolívar.
La primera etapa sólo se conoce que participó en una sola temporada, en Segunda División en el período 1994/95 pero apenas se tiene conocimiento de la Primera Ronda y poco más, lo cierto es que el club desaparece sin dejar rastro.
El otro equipo o la refundación del Atlético Bolívar se realiza aproximadamente en el 2013 cuando es inscrito en la Tercera División de la Temporada 2013/14, en esta oportunidad debuta el 9 de marzo del 2014 con derrota 3-2 ante Yaddiel Sport Club, a pesar de la derrota inicial el Atlético Bolívar sólo perderá dos partidos en el torneo y se coronó campeón del Grupo, con 3 victorias y 5 empate, un punto por encima del Orinoco SC. Para esta temporada cada grupo otorgaba el título de la categoría así que oficialmente el club del Estado Bolívar cuenta con un título de Tercera División.
Pero este inmenso triunfo en la categoría de bronce no seguirá en la temporada siguiente, cuando en la Temporada 2014/15 el equipo finalizó último de su grupo en la Tercera División sin conseguir triunfos en 11 partidos y apenas consiguiendo 3 empates. El club no participó en el Torneo Clausura de esa Temporada.
No siguió participando en el fútbol organizado, pero según entradas en su Facebook, hasta el 2019 estaba activo, con rumores de venta del equipo y planificando una pretemporada pero hasta la fecha no ha participado en ningún torneo de la FVF.