The United manager is now over 18 months into the job and has overseen a resurgence in the club's youth traditions.
And watching on from the US, Phoenix Rising midfielder Barmby isn't surprised seeing United's youngsters thrive under Solskjaer's tutelage.
Barmby joined United in 2008 - the same year Solskjaer took his first step into coaching with the club's reserve-team - and says the Norwegian was always eager to listen and help.
"He was always that type of character," Barmby recalled to Tribalfootball.com.
"He wants to help in any way. The young kids. I remember just doing finishing sessions with him, and he was still better than us.
"He's got that sort of character where you know you could go to him with anything and he'll try and help out, whether that's football terms of family related, you know he'll do everything in his power to either make you a better player or help you off the pitch."
Barmby, 25, also had a spell with Leicester City before moving to the 'States and says he'll always treasure his football education at United.
He remarked, "Obviously at that time Sir Alex Ferguson and all the last generation that was winning Champions Leagues and Premier Leagues, with (Ryan) Giggs, (Wayne) Rooney, (Paul) Scholes and (Rio) Ferdinand.
"It was crazy, it's sort of what the kids at Liverpool are experiencing now. It's always going to be tough to break into the first-team, but the experience of seeing that mentality...
"They were playing games every three days, whether that be Premier League, Champions League, FA Cup. It was relentless, but I don't take for granted the experiences from that."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!