Viết một phần tiếp theo cho đoạn này - Sinh ra ở Dewsbury, West Riding of Yorkshire, Redfearn bắt đầu sự nghiệp của mình tại Bolton Wanderers vào ngày 23 tháng 6 năm 1982, trước đó đã có mặt trong sách của đội trẻ Nottingham Forest. Sau đó, anh đã trở thành tên tuổi của mình với tư cách là tiền vệ ghi bàn ở các đội bóng ở hạng thấp hơn Lincoln City và Doncaster Rovers. Vào tháng 5 năm 1985, ông đã chứng kiến một cơn ác mộng khi 56 khán giả bị giết trong một vụ hỏa hoạn kinh hoàng
khi chơi cho Lincoln chống lại Bradford City. Năm 1987, anh được Crystal Palace ký hợp đồng với giá 100.000 bảng, và sau đó anh chơi cho Watford, trước khi chuyển lại vào năm 1989 đến Oldham Athletic.