Mhlanga khởi đầu sự nghiệp cùng với Bantu Rovers trước khi chuyển đến Monomotapa United năm 2013. Anh gia nhập Chicken Inn năm 2014, và từ chối đến đội bóng Zambia Power Dynamos đầu năm 2017, ngay trước Cúp bóng đá châu Phi 2017.