Taylor signed for Bolton Wanderers in 1998 following two successful loans spells at the club, but in 2000 returned to West Bromwich Albion, where he remained for a further three seasons.

Taylor, the son of a miner,[4] was born in Littlethorpe Hospital in Easington, and brought up in the small mining community of nearby Horden.

Taylor believed that this was because Wilkinson wanted immediate success, and needed to bring in established, experienced players in order to achieve this.

The front cover of its April 1989 issue conveying supporter sentiment by contrasting the signing of Taylor ('Hope') with the club's board members ('Hopeless').

[6] Taylor finished as Division Three leading goalscorer with 27 league goals[9] (34 in total) and was also named Bristol City Player of the Year.

[6] Initially nicknamed "Trigger" (due to a perceived resemblance to the character in the television comedy Only Fools and Horses), Taylor soon became known as "Super Bob", a moniker he was first given by fans of Bristol City during his spell there,[4] and scored eight times in 19 games during the second half of 1991–92, although Albion missed out on the playoffs.

[11] During the 1992–93 season, Taylor capitalised fully on the attacking football Albion played under new manager Ossie Ardiles, finishing as Division Two's top goalscorer with 30 league goals,[9] and scoring 37 in all competitions.

This was despite having a succession of different strike partners throughout the season, including Simon Garner, Luther Blissett, David Speedie and even midfielder Gary Robson.

[13] He captained the side for the second half of that season and scored his 100th goal for the club in the final league game of the campaign, against Derby County.

The goal came in the fourth and final game – against Manchester United at Old Trafford – as Taylor helped to earn Bolton a 1–1 draw.

He then returned to West Bromwich Albion, playing in a further nine games and scoring twice, before re-joining Bolton Wanderers for a second loan spell, this time for the remainder of the 1997–98 season.

Taylor scored twice in the playoff semi-final second leg against Ipswich Town, to help earn his team a 4–4 draw on aggregate and qualification for the final via the away goals rule.

Aside from his affinity with Albion, he remains a favourite amongst the Bolton support, he returned to the Reebok for teammate and former roommate Jussi Jääskeläinen's testimonial in August 2009.

Taylor's return to the Hawthorns paid off as he scored five goals in eight games, including one in a last day 2–0 victory over Charlton Athletic, to keep Albion in Division 1.

[26] Following his release from Tamworth in May 2006,[27] Taylor linked up with Kidderminster Harriers for pre-season training and signed a non-contract deal with the club in September 2006.

[29] He subsequently retired from professional football, playing for Turnpike FC in Lichfield Pub League, and has since set up his own promotions company, Super Bob Events.

[4] He has been described by West Bromwich Albion club historian Tony Matthews as "Strong and powerful both on the ground and in the air and a perpetual hard worker".