Fisher joined Bolton Wanderers as an apprentice in 1987, two years before he signed professional forms with the club. He had to wait until August 1991 for his first-team debut in a Football League Cup tie with York City and he was to struggle to ever establish himself with Wanderers. His most prominent season was 1994–95 when he played in 11 league games, but he was not included in the matchday squad as Bolton played at Wembley Stadium in the final of the League Cup and the Division One play-off final.