Baleba’s impressive performances in local competitions earned him a move to Europe. He joined Lille’s youth academy in France, where he continued to develop his game. His time at Lille was marked by rapid progress, and he soon made his way to Brighton & Hove Albion.