Fosu-Mensah startet sin fotballkarriere hos før han flyttet til England i 2014. Han har spilt på forskjellige posisjoner for Manchester Uniteds ungdomslag, blant annet midtstopper, back og sentral midtbane. Han debuterte som profesjonell som venstreback 28. februar 2016 da han kom inn som innbytter for Marcos Rojo i det 55. minuttet i hjemmekampen mot , en kamp Manchester United vant 3-2.