Erste internationale Erfahrungen sammelte Sibusiso Matsenjwa 2009 bei den Weltmeisterschaften in Berlin, bei denen er im 200-Meter-Lauf mit 21,93 s in der ersten Runde ausschied. Im Jahr darauf nahm er im 60-Meter-Lauf an den Hallenweltmeisterschaften in Doha teil, schied aber auch dort mit 7,39 s im Vorlauf aus. Im Jahr darauf folgte das Aus in der Vorrunde über 200 Meter bei den Weltmeisterschaften in Daegu mit 21,29 s, ehe er bei seinen ersten Afrikaspielen in Maputo im 100-Meter-Lauf bis in das Halbfinale gelangte und dort mit 10,43 s ausschied. Zudem belegte er über 200 Meter in 21,08 s den siebten Platz. 2012 schied er bei den Hallenweltmeisterschaften in Istanbul mit 7,04 s über 60 Meter erneut in der Vorrunde aus, wie auch bei den Afrikameisterschaften in Porto-Novo über 100 Meter mit 10,91 s. Über 200 Meter erreichte er dort das Halbfinale, in dem er mit 21,21 s ausschied. Dank einer Wildcard nahm er anschließend an den Olympischen Spielen in London teil, bei denen er mit 20,93  aber im Vorlauf ausschied.