Fast forward 25 years and our current manager will forever be part of Old Trafford folklore after 366 games and 126 goals, including arguably the most famous in United's history.
Club media's Mark Sullivan sat down with the boss as he reflected on his 25th anniversary and what the club meant to him - then and now. Check out the full interview below...
How different is the Ole Gunnar Solskjaer sat here now compared to the one who walked through the door 25 years ago?
"Oh, there’s loads of differences. Now I can say I’m a man – you can see that by my hair, and my experiences.