Nielsen grew up in the Oslo suburb of Oppsal. He began his career with the local club, Oppsal IF. In 2007 he played for Vålerenga Oslo. On 5 October 2009 he played his first match in the Norwegian Premier League against Viking. He was the youngest ever Vålerenga player. In January 2011, he signed a three-year professional contract with Vålerenga.