He is joining their Professional Development Squad and will gradually work towards earning a spot on the first team.
Taking to his Instagram page on Tuesday, Graczyk posted: "Buzzing to have signed for this massive club, let's get to work."
The Red Devils snared Graczyk after he was released by Arsenal in the summer.
The Gunners may not have felt that he is good enough to become a Premier League shot stopper.