Nielsen gikk hockeylinjen ved NTG på Lillehammer i perioden 2000–2003, og fikk også med seg 22 A-lagskamper for Lillehammer i sesongen 2003/2004. Han spilte for Tierps i svensk 1. divisjon og Uppsala i Allsvenskan sesongen etter, før han i 2005/2006-sesongen spilte for Gjøvik Hockey i norsk 1. divisjon.