Redfearn er fæddur í Dewsbury í West Riding í Yorkshire og hóf feril sinn hjá Bolton Wanderers 23. júní 1982 eftir að hafa áður verið á bókum unglingalandsliðs Nottingham Forest. Síðar gerði hann sér nafn sem markvörður miðjumaður í lægri deild liðunum Lincoln City og Doncaster Rovers. Í maí 1985 varð hann vitni að martröð þegar 56 áhorfendur létust í
Hræđilega skothríð á leik Lincoln gegn Bradford City. Árið 1987 var hann tekinn til Crystal Palace fyrir £100,000, og spilaði hann síðar fyrir Watford, áður en hann flutti aftur til Oldham Athletic árið 1989.