Buhle Mkhwanazi captained the side in place of the suspended Thulani Hlatshwayo, while United welcomed back Richard Ofori in goal and Pogiso Sanoka from a one-match suspension.
Wits, who won three of their last five league encounters prior, were given an early scare with Jeremy Brockie firing into the side-netting from a tight angle on the right side.
The Team of Choice maintained dominance in the opening exchanges, but Wits got more into the game later in the half and caused a few issues through Eva Nga.
Maritzburg then found the breakthrough three minutes to halftime as Thabiso Kutumela got goal-side from a through ball by Tebogo Tlolane to drill into the bottom corner.
The Clever Boys almost secured an equaliser inside a minute, but Terrence Dzvukamanja’s first-time shot from Nga’s flick-on was parried away by Ofori.
Wits coach Gavin Hunt responded with a double change straight after the break as Deon Hotto and Gift Motupa entered in place of Nga and Kgaogelo Sekgota respectively in pursuit of the comeback.
Mxolisi Kunene should have given his side a second goal inside the 61st minute after going through on goal, but the Maritzburg attacker ballooned over the top with the goal at his mercy.
The visitors sat back and adopted a counter-attacking approach and managed to leave the Clever Boys for dead on a few occasions, however they missed the finishing touch up front.
Wits continued pushing for the comeback as the game drew to a closer, but the Team of Choice stood tall to pick up all the points in the end.
Wits: Goss, Hlanti, Nange, Gordinho, Mkhwanazi, Alexander, Doutie, Macheke, Sekgota, Eva Nga, Dzvukamanja.
Subs: Petersen, Nonyane, Monare, Domingo, Hotto, Motupa, Khunyedi.
Maritzburg: Ofori, Kunene, Sanoka, Kutumela, De Reuck, Allie, Buchanan, Claasen, Ntshangase, Tlolane, Brockie.
Subs: Mpandle, Mngomyama, Augusto, Timm, Shandu, Jappie, Xulu.