The clip was posted online over the weekend, showing a group of men singing a vile chant about the former Newcastle United player and Wales manager, who died in November 2011.
The club later issued a statement saying it had launched an investigation into the incident and that police had been informed.
Angry patient trashed doors at South Tyneside District Hospital after falling asleep and missing treatment
The 16 places where most crime was reported across South Tyneside in June
Man grew his own cannabis supply to help cope with back pain
Extension plans rejected for South Shields home
Man broke into South Shields home of Good Samaritan who tried to help him
Other fans have been quick to join in the condemnation of those who appear in the video, saying they were “embarrassed and ashamed of them.”
Among them was Derek Brown, who said: “It's one thing having banter between both sets of supporters, but this behaviour is disgraceful, we are all human and we should all show respect to fellow humans when something like this happens.
Andrea Unwin said: "They need a ban for life.
“I am a NUFC supporter and love my club, but I love to see SAFC do well.”
Tracey Drinkald Cooper said: “I wouldn’t call them fans, so disrespectful and I would take their season ticket off them if they can be identified.”
Raymond Polley said: “You will get the minority, these people are not proper fans.
“Yes, I would seek them out and ban them forever.”
Ernie Malt said: “Not what fans should be about.
“They will never be part of any genuine supporters and should never be allowed to be classed as fans and disgrace real fans.
John Wild said: “There’s no place for this in football and I hope all those singing get banned for life, because my son and myself are both season ticket holders and we don’t want to share a stadium with people like this.”
David Scott said: “Not football fans at all in my opinion, just pure scum.
“Good to see Stewart Donald on the case, hopefully gets the bottom of it and gets them banned.”