Founded in 1924, Ferroviário da Beira has played in the Mozambican Basketball League (LMB) for most of its existence. From 2012, the team won three consecutive league championships.
In June 2021, the Spanish coach Luis Lopez Hernandez was hired as new head coach, his second stint with the club.[2] In the fall of 2021, they played in the qualifiers of the Basketball Africa League (BAL) for the first time.[3][4] On December 10, 2021, the team qualified for the 2022 BAL season after defeating Cape Town Tigers in the semi-finals.[5] In its debut season in the BAL, Beira finished in the fifth place in the Sahara Conference with a 1–4 record. On 8 March 2022, the team won its first game in the league after defeating hosts DUC 98–92.[6]
In 2022 and 2023, Beira won its fourth and fifth national championship, behind league MVP Will Perry.
Beira returned to the 2023 BAL season and played in the Nile Conference. On 30 April, Will Perry scored 41 points in Beira's 109–97 win over SLAC, which tied the league record for most points in a single game by a player.[7]