Career
He is currently a reserve team coach at Brøndby IF. Born on Frederiksberg in Copenhagen, Colding played his youth team football for Ejby 68 and BK Frem. He made his Denmark under-21 national team debut on 25 August 1992. When Frem went bankrupt in fall 1993, Colding moved to rivals Brøndby IF in the Danish Superliga championship.
He debuted for the club in June 1994, and Colding made his debut for the Danish national team under national team coach Bo Johansson in November 1996.
Following Brøndby"s three Danish Superliga triumphs in a row from 1996 to 1998, and the club"s qualification for the 1998-1999 Union of European Football Associations Champions League tournament, Colding became a mainstay in the Danish national team With the arrival of new national team coach Morten Olsen in June 2000, Colding"s career for Denmark went on hiatus.
Colding moved abroad in winter 2000 to play for relegation battlers VfL Bochum in the German Bundesliga, in a transfer deal worth 1.5 million DEM. He debuted in January 2001 and played the last 16 games of the 2000-2001 Bundesliga season, as Bochum ended dead last in the league and were relegated to the German 2. Bundesliga. The club finished in a meriting fifth place in the 2003-2004 Bundesliga season, and Colding received his final call-up to the Danish national team, when Morten Olsen included him in the team that lost 0–2 to Spain in March 2004.
Bochum were relegated again following the 2004-2005 season, and Colding ended his career in the club following eight games played during the 2005-2006 2.
Bundesliga season, which once more ended in promotion for Bochum to the top-flight Bundesliga. Colding has been the general director for handball club AG København but left the club on 30 July 2012, just one day before the club filed for bankruptcy.