The club was founded in 2005, when the late president Pierre Nkurunziza decided to set up “Le Messager” football academies.

[2] In the 2013–14 season, Le Messager finished 4th in the league and reached the final of the Coupe du Président de la République losing 1–1 (3–4 on penalty shootout) to LLB Académic, qualifying for CAF Confederation Cup[3] The following season saw again a fourth-place finish, as well as reaching the quarter-finals of the Coupe du Président de la République, losing 0–3 in front of Athlético Olympique.

[4] Le Messager made their continental debut against Benfica de Luanda in the preliminary round of the 2015 CAF Confederation Cup, losing 0–3 on aggregate.

In 2016, the club won its first trophy, the Coupe du Président de la République, beating Vital'O 1–1 (4–3 on penalty shootout) in the final[5] and, also came out as runners-up in the 2015–16 Ligue A season.

[7] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.