Initially the club would compete in the Segunda Divisão with the goal of earning a quick promotion to the Moçambola.

[1] On 30 April 2023, the club played its first-ever match in an away fixture against AD Ximanganine.

[2] Under head coach Hassane Rachide, the team finished its first season with a 13-2-1 record over the sixteen-match season, becoming champions of the Provincial II Divisão Championship, also known as the Maputo Championship, and earning a right to participate in the promotion playoffs.

[3] In September 2023, seven Brera Tchumene players, including head coach Hassane Rachide were selected for the Mozambique U20 national team for a friendly against Eswatini.

[4] In November of that year, Brera Tchumene FC went on to earn promotion to the top flight for the 2024 season, winning six of six matches in the play-off round then defeating Desportivo da Matola 4–1 over the two-leg series.