He has the record for most games managed in the Danish Superliga.

In his active career, Nielsen played as a centre back. He won two Danish championships and a Danish Cup trophy with Brøndby IF. He played three years in England with Aston Villa, before ending his career after winning the Danish Cup with AGF. He played 54 games