Born in
Leicester, He played five seasons with the Magpies, scoring 19 goals in 67 appearances and helping them on their way to promotion in
1989–90. Barnes was eventually sold to
Birmingham City for a fee of £350,000 in March 1996. Six months later,
Burnley paid a club record fee of £375,000 for his services. He scored 30 goals in 65 league matches for the
Turf Moor club, Barnes left Burnley in January 1998 for
Huddersfield Town in a swap deal with
Andy Payton, but failed to establish himself in the Huddersfield side and left for
Bury in March 1999 for a £40,000 fee. In 2003, he helped
Doncaster Rovers gain promotion back to the
Football League from the
Football Conference, winning the Golden Boot in the process. Barnes then signed for non-league
Tamworth, before finishing his playing career at
Hinckley United. ==Personal life==