His experiences, as well of those of other aspiring black managers like Luther Blissett, have persuaded him that there is not equality of opportunity.
"I believe the situation for black managers is like it was for black players back in the 1970s," he stated.
"Black players used to be put out on the wing because it was deemed they could run fast but not think too well.
"They weren't trusted to be a playmaker in central midfield or to wear the captain's armband.
"Now I think there is an analogous situation in management. Chairmen don't believe we can do the top managerial jobs.
"I look at someone like Luther Blissett, who is a former England international and has played abroad at the top level.
"He has been applying for manager's jobs in the Football League for 15 years and not got anywhere. This is all about opportunities."
Winger Barnes won 79 England caps and made over 300 league appearances for Liverpool
Although Ince's appointment has been heralded as a major breakthrough for black managers, there is still a dearth of coaches of non-white bosses in the game.
Keith Alexander, who succeeded Ince at Macclesfield, is the only other black manager in the Football League.
Even more startling is the statistic, provided by Warwick Business School, that there are only seven other black coaches of any capacity in the league.
This constitutes only about 1% of the total number of coaches - despite more than 20% of players being black.
Perhaps drawing on his own experiences at Celtic, Barnes says it is unfair to hold Ince up as a pioneer for all black managers.
He said: "If he doesn't succeed, does that count against all black managers? I don't think so, just as if he does succeed it doesn't mean all black managers are good."
Barnes, who is currently working as a television pundit and a part-time scout for Sunderland, says he has the utmost respect for what Ince has achieved.
"He has done things the hard way, proving himself with Macclesfield and MK Dons," commented Barnes. "While Roy Keane and Gareth Southgate were given chances at the top, he went to the bottom club in the league.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.