Born in Mamelodi, Lebese spent his early career with Jusben, Khona Lapho and Arcadia Shepherds. Lebese joined Kaizer Chiefs ahead of the 2008–09 season. He signed for Mamelodi Sundowns in August 2017. He spent time on loan at Supersport United before being released in September 2019. He moved to American side Colorado Springs Switchbacks for the 2020 season.