While at Rønne IK, he made his international debut as a forward when he played five games and scored two goals for the Denmark national under-19 football team in 1985.

[1] He did not score in the 6–1 final win, but was hailed as one of the best players of the game, alongside later Danish international midfielders Morten Wieghorst and Peter Nielsen.

[3] Allan underwent surgery in the summer 1991 to mend a right knee injury,[4] and only played six of 32 games as Lyngby won the 1991–92 Superliga championship under manager Kent Karlsson.

During the reign of new Lyngby manager Michael Schäfer, Kuhn eventually moved into the position of attacking midfielder,[5] a hard-working player[6] with good dribbling.

In the last game of the 1994–95 Superliga season in June 1995, Kuhn suffered a rash tackle by Danish international defender Jacob Laursen,[8] resulting in a left knee injury with an anticipated one-year recovery time.

He stated he wanted to leave Örgryte in June 1998, but returned to the starting line-up shortly thereafter and scored his first Allsvenskan goal in August 1998.

[14] Under new head coach Erik Hamrén, Kuhn emerged as somewhat of a father figure in Örgryte,[15] working hard and encouraging his teammates with good humour,[16] and he was named team captain.

[20] Allan Kuhn began his career as head coach in Denmark Series club FC Bornholm in the summer 2002.

[22] It was later revealed, that Kuhn engaged in advanced talks to replace Ove Christensen as head coach at Superliga rivals Vejle Boldklub, but eventually declined the offer.

Kuhn announced his decision to leave the club prematurely on 15 April 2011, as he found the work load of a head coach was incompatible with his family life.

He replaced Åge Hareide, who took Malmö FF to two straight UEFA Champions League group stages before leaving to be manager of Denmark national football team.