Der südafrikanische Sänger, Gitarrist und Komponist wurde 1965 in Lady Selbourne bei Pretoria geboren. Mahlasela veröffentlichte 1991 sein Debütalbum "When You Come Back". 1994 trat er bei der Amtseinführung Nelson Mandelas auf, dessen Aussöhnungspolitik Mahlasela in seinen Liedern unterstützt.