A 22 éves középpályás 31 bajnokin lépett pályára a Brightonban, de tapasztalatot szerzett a Konferencia Ligában is. Új csapatával 2031-ig kötelezte el magát, de további egy évvel megtoldhatja még az MU ezt a dátumot.
Baleba már a harmadik középpályás, akit nyáron csábítottak Manchesterbe, korábban Youri Tielemans érkezett az Aston Villától, valamint Andrey Santos a Chelsea-ből. Mindkettejüknél többe került azonban Baleba, akiért sajtóhírek szerint több mint 75 millió eurót fizetett a Manchester United.
Meglepetésre 2-0-ra kikapott az első fordulóban Michael Carrick együttese a feljutó Hull Citytől, így ráfér az erősítés.
