The 26-year-old arrived from Leicester this summer for a world record fee for a defender of £80m, placing plenty of pressure on the Yorkshiremans shoulders.
The England international has slotted straight into the centre of Uniteds defence and is forging a partnership at centre-back with Victor Lindelof, which Solskjaer is hoping will be his teams solid base for years to come.
Solskjaer is delighted with Maguires performances so far in a Red Devils shirt, but also on his influence on the squad off the pitch.
34-year-old Ashley Young is the current club captain at United, but Solskjaer can clearly see a day when Maguire will inherit that role from him.
I think hes been brilliant, said Solskjaer ahead of Uniteds clash with Leicester on Saturday. I think hes come into the dressing room, been a leader, hes also a leader on the pitch and Im sure hes looking forward to playing against his old team.
Now hes here hes going to be a big part of the future of this club, weve watched him enough to know hes the guy we wanted, thats why we spent the money we did on him.
Hes a definitely a character and personality that can be captain of a big club, in the dressing room hes a leader by performances, stature and behaviour, hes a character youd like to follow, some are technical leaders, some are leaders by voice, hes got the lot.
Maguire has had a hectic start to the season, starting all four Premier League games so far for his new team, and playing twice for England over the international break.
The former Sheffield United and Hull City star has been praised for his ability to play the ball out from the back, a skill Solskjaer has noted in one of his coaches, rather than a member of his squad.
Former United midfielder, and now first team coach, Michael Carrick played in Vincent Kompanys testimonial match this week, and the Norwegian suggested the 38-year-old could be the perfect partner for Maguire in defence.
When you look at Michael Carrick the other night theres a ball playing centre back! Maybe they could play together the two of them. But hes in bits now, Carras.