Black started his career with his home town club of Luton Town where he notched up just under 150 appearances for the club in all competitions between 1987 and 1991. He won the League Cup with Luton Town in 1988. He also scored twice at Derby County on the final day of season 1989-90 as Luton dramatically avoided relegation by winning 3–2; thus relegating Ron Atkinson's Sheffield Wednesday side.
Nottingham Forest
Black was then signed for £1.5 million by Brian Clough for Nottingham Forest. While with Forest, he was loaned out twice, making appearances for Sheffield United and Millwall, he also played International football for Northern Ireland making 30 appearances and scoring one goal. Black managed over 100 appearances before his departure to Grimsby Town for £25,000.
Grimsby Town
Black slotted into the Mariners midfield but was unable to stop the club losing their First Division status. Despite the relegation Black committed himself to the Mariners, even though the club struggled early in the 1997/1998 season, Town went on to finish 3rd in the league. Promotion was achieved via the play-offs after the club beat Fulham and Northampton Town. The Mariners also saw success in the Associate Members' Cup in which they defeated Bournemouth at Wembley Stadium. Bournemouth led in the game before Black made the tie all square to send the game into extra time. Wayne Burnett scored the golden goal to send Grimsby home with the trophy. Black went on to feature for Grimsby in the first division for the next three seasons. When manager Alan Buckley was sacked in September 2000, he was replaced by Lennie Lawrence who in turn brought in midfielders Menno Willems, Knut Anders Fostervold, Neil Murray and most notably Leicester City youngster Stuart Campbell. With this Black found it hard to get a look in with the club, but avoided the chop unlike unfavoured utility man Adam Buckley. Black was instead put up for loan, and joined Lincoln City. The Imps would later appoint former Grimsby boss Alan Buckley as their new manager. Black returned to Blundell Park towards the end of the season and was deemed surplus to requirements by Lennie Lawrence. Despite being held in high regard by the club's supporters, Black was released from the club.
Lincoln City
After his release from Grimsby, he joined other former Grimsby players Adam Buckley, Ian Hamilton and Andy Smith by joining Lincoln City. Black's spell at Lincoln was marred by the club's overall poor performance, and the financial turmoil it was in, which would later see the club enter into administration towards the end of the season. Alan Buckley left the club by mutual consent, and in came another former Grimsby Town player Keith Alexander as the new manager. Financially, Lincoln were saved, and they escaped relegation to the Football Conference. Having featured only featured once in the 2002–2003 season, as a substitute in the 3–0 home victory over Macclesfield Town on 26 August 2002, Black agreed to leave the Imps by mutual consent, reaching a satisfactory agreement of a severance deal on 10 October 2002. Black decided to retire from the game at the age 34 despite being offered several contracts from other clubs.
Personal life
He returned to Grimsby to play in John McDermott's testimonial against Hull City in 2005 in which he was joined by the majority of his former teammates from the 1997/1998 season. In 2008, he played in an exhibition match with the players from the Luton League cup win in honour of the late David Preece. After retiring from the game, Black still lives in Luton with his Son Charles and daughter Tabitha. Black also has a holiday home in Majorca, where he co-owns a small charcuterie selling cured local meats and sausages.
