A Sky Sports News report captured Millwall fans appearing to direct racist abuse towards players at various games this season, with one player, Marvin Sordell of Bolton, speaking out on the programme after he suffered abuse at the ground in October.
The Lions' statement read: "Everyone at Millwall Football Club is deeply shocked and appalled by the footage shown on Sky Sports News Special Report on Monday evening.
"As a club Millwall has been at the forefront of the battle to eradicate racism from football, being the first in the country to introduce an Anti-Racism Trust, and, in spite of the incidents shown in this programme, tremendous strides have been made.
"However, it’s a sad fact that a small minority of people in society still hold racist views and some individuals bring them into football stadiums throughout the country.
|"At Millwall we operate a zero-tolerance policy in which we target, arrest and ban any fan identified displaying racist or abusive behaviour"
- Millwall statement
"We firmly believe that football itself is not the problem but rather football is committed to being part of the solution.
"At Millwall we operate a zero tolerance policy in which we target, arrest and ban any fan identified displaying racist or abusive behaviour.
"We immediately launched an investigation but there were no reports from officials, police, stewards or media at the ground, including Sky TV, who broadcast the game live, to substantiate the allegations at the time.
"We spoke in person to the Leeds player in question and asked him if he was aware of being subjected to any racial abuse. He told us this had not been the case and, on that basis, we therefore had nothing to substantiate allegations of racial abuse and thus refuted them.
"Now that this new evidence has come to light, Millwall FC has requested that Sky make all footage available to the Police, which they have agreed to do.
"We will assist in identifying the individuals concerned with a view to the strongest possible action being taken."