[3][1][4][5] Maestro United, made its debut in the country's top-tier football league during the 58th season in 2019.

[7] The club participated in the ABSA Cup in the same season and reached for the first time the grand final.

[8][9] They lost the final against Forest Rangers 0–2, after beating Red Arrows in the quarter-finals 2-0[10] and Trident F.C.

MUZA made its inaugural appearance in continental competition by securing a spot in the 2023–24 CAF Confederation Cup qualifying rounds after clinching second place in Zambia's Super league.

In their opening round of fixtures, they faced off against Equatorial Guinea's Cano Sport, emerging victorious with a 4–1 aggregate score.