The Team of Choice registered a hard-fought victory over Phunya Sele Sele in their first league game of the 2016/17 campaign.
The visitors were denied an early goal by Celtic defender Patrick Tignyemb, who produced a good save to deny Bevan Fransman in the fifth minute.
The former Cameroon under-23 shot-stopper pulled off another decent save eight minutes later, denying Maritzburg midfielder Philani Zulu.
On the half-hour mark, Maritzburg talisman Kurt Lentjies played a dangerous curling corner kick into the box and Tignyemb punched it away.
Phunya Sele Sele pressed the Team of Choice towards halftime as they looked to snatch a goal before the break.
Arrows shot-stopper Virgil Vries produced a good save to deny Celtic midfielder Lyle Lakay on the stroke of halftime.
However, just five minutes into the second-half Lentjies fired Maritzburg into the lead when he beat Tignyemb after following up first from a rebound.
Celtic head coach Serame Letsoaka responded by pulling out Deon Hotto for dribbling wizard Kethokwakhe Masuku in the 56th minute.
The former Orlando Pirates winger forced Maritzburg shot-stopper Vries into a decent save ten minutes later as he made an immediate impact.
With ten minutes left on the clock, Celtic defender Alfred Ndengane pulled the trigger from range, but his attempt went wide of the target.
However, Maritzburg managed to contain Celtic in the late stages of the game and in the end they emerged 1-0 winners.