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.
9. Aaron Hughes
Hughes was the model pro during his time with United and was a big part of Sir Bobby Robson’s side that qualified for the Champions League. Graeme Souness’ decision to sell him to Aston Villa for a £1million fee remains on of the worst pieces of business conducted by the Magpies in their recent history. Photo: Matthew Lewis
10. Barry Venison
It’s not too often that a former Sunderland player becomes a favourite at Newcastle United - but Barry Venison’s performances in defence and midfield were integral in getting the Magpies into the Premier League and establishing them amongst the elite. | Getty Images Photo: Phil Cole