Шабані був останньою дев'ятою дитиною в родині і рано розпочав грати у футбол. Вже у п'ятнадцятирічному віці він грав за дорослу команду «Атлетіко Олімпік», що виступала у другому дивізіоні чемпіонату Бурунді. Тим не менше 1994 року, після початку громадянської війни в Бурунді, родина переїхала на історичну батьківщину батька в Демократичну Республіку Конго. Шабані же перебрався до Танзанії у клуб «Янг Афріканс», з яким виграв Кубок Танзанії, а наступного року переїхав в Південну Африку у «Ваал Профешнлз».