Sibaya lahir di Durban, KwaZulu-Natal. Sebelumnya, ia pernah bermain untuk III. Kerületi TUE di Hungaria, Jomo Cosmos di Afrika Selatan, Rosenborg BK di Norwegia, dan FC Rubin Kazan di Rusia.

Sibaya merupakan pemain reguler untuk tim nasional sepak bola Afrika Selatan, dengan total 52 caps. Ia menjadi bagian dari skuad final pada Piala Dunia 2002 dan 2010.

Setelah pensiun, Sibaya mulai bekerja sebagai analis di SuperSport United. Pada Agustus 2015, ia diangkat sebagai manajer tim cadangan SuperSport United. Ia kemudian mengundurkan diri untuk fokus pada lisensi kepelatihannya. Pada Februari 2021, Sibaya diangkat sebagai manajer U19 di KwaZulu-Natal Football Academy.

Selama karirnya, Sibaya meraih beberapa penghargaan bersama Rubin Kazan, antara lain Russian Premier League pada tahun 2008 dan 2009, Russian Super Cup pada tahun 2010, CIS Cup pada tahun 2010, serta La Manga Cup pada tahun 2005 dan 2006.

Referensi: