Skriv en fortsættelse til dette afsnit - Født i Dewsbury, West Riding of Yorkshire, begyndte Redfearn sin karriere i Bolton Wanderers den 23. juni 1982, efter at han tidligere havde været på bøgerne i Nottingham Forest's ungdomshold. Han blev senere kendt som målskydende midtbanespiller i de lavere divisioner Lincoln City og Doncaster Rovers. I maj 1985 var han vidne til et mareridt da 56 tilskuere blev dræbt i en forfærdelig båndbrand
mens han spillede for Lincoln mod Bradford City. I 1987 blev han underskrevet af Crystal Palace for £ 100.000, og han spillede senere for Watford, før han flyttede igen i 1989 til Oldham Athletic.