The two former Manchester United favourites come face-to-face for the first time on Saturday in a match that both see as a big chance to bank three important points in the Barclays Premier League relegation battle.
The pair never crossed paths at Old Trafford, with Bruce leaving United in 1996, just before Solksjaer arrived.
But when they met subsequently, Bruce light-heartedly attempted to steer the Norwegian away from a life in the dugout.
It was never a tip Solksjaer was likely to take, as he coached the Red Devils reserves and then began his career as a number one with Molde.
He may now be in charge of the Premier League's second-bottom side, but the 40-year-old is still content with his decision.
"I don't really know Brucey that well because he left before I came to United, but we've met a few times," he said.
"We never got to know each other as players but I remember he said to me a few years ago about management 'don't even think about it because it's too stressful'.
"But I enjoy it, I love it. You could have an easy life - it's not like you have to work because you've made your money - but that's not me."
Solskjaer even suspects Bruce is having a good time again, having put a disappointing end to his Sunderland reign behind him by leading Hull back to the top flight.
The Tigers are the best-placed of the three promoted teams heading into the weekend fixtures, with Crystal Palace a point behind them and the Bluebirds a further four adrift.
"I've always looked up to ex-Manchester United players who have done well and the way he has bounced back, having had ups and downs...he seems to be enjoying it," said the Cardiff boss.
"I'm not surprised how well they've done. But if we win we'll only have two points to make up on them.
"If you look at the situation they're in and we're in, there's not too much between us, which you'd expect for teams coming up from the Championship."
The Welsh side will once again be looking to another player with Manchester United connections, Wilfried Zaha, for inspiration this weekend.
The England winger made just two league appearances under David Moyes before being sent to Cardiff in January, and Solskjaer has been impressed with his reaction to the move.
"Wilf has had a period, probably for the first time, where he's not played regularly," he said.
"There are two ways you can look at that - feel sorry for yourself and give up or sit back and reflect on what you need to do to get better.
"He's come in here really bright in training and took on board what we've said."