Článek
Mualudzi začal sbírat velké medaile v roce 2002, kdy triumfoval na Hrách Commonwealthu. V rozmezí 12 měsíců v letech 2003 až 2004 získal tři cenné kovy na světové scéně - bronz na MS 2003, zlato na halovém MS 2004 a následně stříbro na olympijských hrách v Aténách, kde byl i vlajkonošem jihoafrické výpravy.
Na halových šampionátech získal jihoafrický půlkař v dalších letech ještě dvě stříbrné medaile. Vrchol jeho kariéry přišel v roce 2009 v Berlíně, kde vybojoval světový titul. Dva týdny poté si v Rieti vylepšil osobní rekord na 1:42,86 minuty.
Zranění stehenního svalu ho k obhajobě světového titulu o dva roky později nepustilo. Poslední závod absolvoval Mulaudzi vloni na mítinku Diamantové ligy v New Yorku, kde doběhl čtvrtý.