The 61-year-old former footballer took to Twitter to weigh in on comments made by Lukaku, in which the 28-year-old striker had said he was "not happy" following his blockbuster transfer to Chelsea in summer 2021.
Gary tweeted: "Easy to lump in on Romelu Lukaku, but remember, there are always two sides to every falling out at a football club."
The retired soccer ace - who played for Leicester FC in the 1970s before joining England and eventually becoming presenter of 'Match of the Day' - then went on to explain that fans of the sport will "almost always" back their chosen club over any particular player.
He added: "One thing’s for sure, though, is that regardless of the true circumstances the fans, understandably, will almost always back the club, not the player."
Following the comments, which came as a result of Lukaku being left out of what became Chelsea's recent 2-2 draw with Liverpool, Chelsea boss Thomas Tuchel reassured fans that while there would "always be a way back" for the player, the apparent issue was "not to be discussed" at this moment in time.
Speaking after the Liverpool match which ultimately sparked the debate, he said: "He is our player, there is always a way back, we will clear this behind closed doors and once we have made a decision and Romelu knows, you will maybe know also."