Makhaola Ndebele Lesotho Krallığı'nda doğdu ve çocukluğunun büyük bölümünü burada geçirdi. Bu dönem Cambridge, İngiltere ve Denver Colorado'da geçirdiği büyüme yılları ile kesişmiştir. Akademisyen Profesör, Yazar Njabulo Ndebele ve Organizasyon Lideri Mpho Ndebele'nin ilk çocukları olan Ndebele, Uluslararası Bakalorya diplomasını Lesotho'daki Machabeng Koleji'nden; Lisans derecesini Cape Town Üniversitesi'nden; Yüksek Lisans derecesini ise Johannesburg RSA'daki Witwatersrand Üniversitesi'nden almıştır.1990 yılında American Ninja 4 filminde figüran olarak rol alarak sinemaya genç yaşta başlamıştır. Profesyonel bir aktör olarak ilk çıkışını Güney Afrika TV Mini dizisi The Principal'da (1997) yaptı. Kariyerinde öne çıkan özellikler arasında Nomzamo (2006-2009) adlı bir sitcom'un yapımcılığını üstlenmesi ve Money Monster (2016) adlı filmde Moshe Mambo rolünü canlandırması yer almaktadır.