O clube foi fundado por António Teixeira, um pastor evangélico nascido na Guiné-Bissau, com o nome de Associação Desportiva Armagedon Metropolitana Renovo. Em 2010, passou a se chamar Sociedade Desportiva e Empresarial Afrobrasileira Bolamense Futebol Clube, nome que manteve até 2022, quando adotou sua designação atual.
Em 2017, o Bolamense conquistou seu primeiro título ao sagrar-se campeão da segunda divisão do Campeonato Brasiliense, garantindo assim uma vaga na divisão de elite em 2018.
