The likes of the mercurial Peter Beardsley, powerhouse striker Les Ferdinand and local hero Alan Shearer all became iconic figures with the Gallowgate faithful as the Magpies mixed it with the great and the good in the Premier League and abroad.
Several big-name players also made their way to Tyneside without really living up to the hype that enveloped the club when their signings were confirmed.
But there have been a number of players that have represented United with pride without ever really capturing the headlines during their time at St James Park.
Perhaps their departures made people reassess their worth and contribution to the cause, but there can be no doubt they added something to the side without overshadowing some of the more attractive names within the squad.
NewcastleWorld takes look back over the last three decades and picks out 10 of the Magpies most underrated players.
But there have been a number of players that have represented United with pride without ever really capturing the headlines during their time at St James Park.