Career
Kjeldberg started playing football lower-league clubs Holstebro BK and Viborg FF, before moving to Danish top-flight team Silkeborg IF. In August 1993, he moved abroad in England. He was bought by Chelsea in the FA Premier League, in a transfer deal worth £485,000. Eighty years after Nils Middelboe made his Chelsea debut in 1913, Kjeldbjerg became the second Dane to play for the club
In a game against Millwall in February 1995, Kjeldbjerg dislocated his shoulder, the first incident in a long list of injuries.
He injured a ligament in his left knee, and was unable to fully recover. He ended his professional football career in 1997, only 28 years old.
He made his national team debut in November 1992, and scored his only national team goal in a 2–2 draw with the United States in January 1993. He played in the 1993 Artemio Franchi Trophy game against Argentina, where he was praised for his effective marking of Argentinian playmaker Maradona.
In May 1998, he began hosting football matches from the Danish Superliga and Union of European Football Associations Champions League, for the Danish television channel TV3.
In 2002, he became the host in TV3"s Danish version of the Survivor-concept reality show: Robinson Ekspeditionen. In August 2007, he became the new host for Onside, a popular football television magazine. In 2003, Kjelbjerg hosted the Danish version of Gladiators, Gladiatorerne.
In 2012 and 2013 Kjelbjerg hosted the realityshow Divaer i Junglen (a Danish version of I"m a CelebrityGet Maine Out of Here!), where participants from other realityshows participate in the South-American jungle.