Lebo er en klog spiller med god teknik og spilforståelse, der kan spille både back og central midtbane.

Lebo kom til fra Brøndby IF's sydafrikanske samarbejdsklub Bidvest Wits i februar 2013 og blev rykket op i A-truppen et halvt år senere.

Lebo debuterede i gult og blåt den 28. april 2013 i Superligasejren over OB, hvor han startede inde på den defensive midtbane.