Thirty year old former Danish international midfielder Steen Nedergaard signed a two year contract for Norwich on 8th June 2000 to become the club's first signing of the 2000 close season. Steen was available on a Bosman free transfer from Odense for whom he had played 365 league games. Steen has three international caps for Denmark and can play as a defensive midfielder and as a right back. He has also played for Danish side Vigerslev.

Plagued with injuries during his first few months at Norwich, Steen scored his first goal for the Canaries in the 2-1 victory over Watford on 27th January 2001. Steen had a strong campaign in 2001/02 finishing runner-up in the Player of the Year awards.

Out of contract at the end of the 2002/03 season, Steen showed little interest in signing a new contract and wished to return to his native Denmark for family reasons. Such a move materialised at the end of April 2003 with Steen rejoining Odense on a 2year contract. He said that he had "three wonderful years" at Norwich, "the fans were fantastic" and that the Canaries were "the only club in England he wished to play for".

Steen Nedergaard was supposed to retire from active football after the fall break of the Danish season 2004-05. His last SAS League game for Odense Boldklub was against Aalborg on 27 November 2004. However Bold.dk reported that Steen will play for Hvidovre IF in the Spring. He then became their manager until 2006. From 2011-13 he was Chief Scout for OB.

It was reported in mid-December 2006 that Nedergaard had been talent-spotting in Scandinavia for arch-rivals Ipswich Town - the relationship having been developed through Ipswich coach Steve Foley who had known Nedergaard at Norwich.

The Norwich mathc-day programme for the 13th February 2024 clash with Watford, reported that Steen was Chief Scout for Danish Superliga side FC Nordsjaelland, a role he took up in 2014. He stayed there for a decade before moving to AGF in 2024.