Manchester United heeft een initiële £65 miljoen betaald, plus een potentiële £5 miljoen aan extra's, voor de 22-jarige, met Brighton die ook onderhandelt over een doorverkoopclausule als onderdeel van de overeenkomst. Baleba heeft een vijfjarig contract getekend bij Old Trafford, met de optie om voor een jaar te verlengen.
United richtte zich op Baleba nadat ze besloten hadden hun middenveld verder te versterken na de zomeraankomsten van Andrey Santos van Chelsea en Youri Tielemans van Aston Villa, met de overstap die volgde op United's schokkende 2-0 nederlaag tegen Hull City in de Premier League opener van zaterdag, waarin Santos en Tielemans hun middenvelddebuut maakten.
United had vorig jaar vlak voor de deadline geprobeerd Baleba te tekenen, maar werd afgeschrikt door de waardering van Brighton, die meer dan £100 miljoen bedroeg.
"Het is een ongelooflijk gevoel om bij de club van mijn dromen te komen," zei Baleba. "Spelen in Old Trafford is altijd speciaal, maar de kans om dat te doen als speler van Manchester United zal een echte eer zijn. Ik kan niet wachten om met Michael Carrick te werken.
""Zijn ervaring en kennis van het spel maken hem de perfecte coach om me te helpen het hoogste niveau te bereiken.
"De ambitie van iedereen bij de club is uiterst duidelijk, de toekomst is enorm spannend, en ik ben vastbesloten om mijn steentje bij te dragen aan het succes dat we samen kunnen behalen."
Baleba, die in 2023 van Lille naar Brighton kwam, is momenteel geblesseerd aan zijn enkel, opgelopen tijdens het trainingskamp van de Seagulls in Oostenrijk. Hij maakte 112 optredens voor Brighton, scoorde vier keer en begon 31 Premier League-wedstrijden afgelopen seizoen, waarin ze als achtste eindigden en zich kwalificeerden voor de Conference League van dit seizoen.
In een emotionele afscheidsvideo reflecteerde Baleba op een moeilijk seizoen en bedankte hij de supporters rechtstreeks.
"Afgelopen seizoen was zwaar. Er was een nacht tegen Aston Villa toen ik na 22 minuten naar de kant werd gehaald. Ik zat in de dug-out en kon mijn hoofd niet opheffen. Jullie hebben me niet uitgefloten. Ik heb daar meer over nagedacht dan jullie weten. Jullie hadden alle reden om dat te doen en dat deden jullie niet. Ik zal elke week naar jullie resultaat kijken voor de rest van mijn leven. Dank jullie, Brighton-fans."
De overstap brengt United's zomeraankopen op £153 miljoen terwijl ze zich voorbereiden op een terugkeer naar de Champions League voor het eerst sinds het seizoen 2023-24.
Aanvoerder Bruno Fernandes verwelkomde de aanwinst in opmerkingen aan BBC Radio 5 Live.
"Een enorm talent dat de club al lange tijd probeert te volgen," zei Fernandes. "Iemand die ons team kan verbeteren en andere kwaliteiten heeft dan wat we al in de club hebben. De verwachting is erg hoog, maar we weten ook dat hij een speler is aan wie we tijd moeten geven om een nog betere versie van zichzelf te worden. We zijn hier om hem te helpen zo snel mogelijk te settelen en om ons te helpen wedstrijden te winnen."