Redfearn aloitti uransa Bolton Wanderersissa 23. kesäkuuta 1982, ja oli aiemmin ollut Nottingham Forestin nuorisojoukkueessa. Myöhemmin hän teki nimensä maalitaulun keskikenttäpelaajana alemman divisioonan joukkueissa Lincoln Cityssä ja Doncaster Roversissa. Toukokuussa 1985 hän sai nähdä painajaisen, kun 56 katsojaa kuoli hirvittävässä näyttämöpalossa.
Lincoln pelasi Bradford Cityä vastaan. Vuonna 1987 hän allekirjoitti sopimuksen Crystal Palasin kanssa 100 000 punnan hintaan, ja hän pelasi myöhemmin Watfordissa, ennen kuin hän siirtyi jälleen vuonna 1989 Oldham Athleticille.