Mkhonza played for several clubs as a youth starting his playing days at Skheshes Babes, and then going on to play for Tip Top FC, Lusitano FC, Munich FC and Katlehong City.
Mkhonza participated in various football teams throughout his youth career, starting with Skheshes Babes before joining Tip Top FC, Lusitano FC, Munich FC, and finally Katlehong City.