Никлас Андерсен начал свою профессиональную карьеру в 2005 году в составе клуба шведской Элитной серии «Лександ», выступая до этого за его фарм-клуб. В своём дебютном сезоне Никлас провёл на площадке 11 матчей, не набрав в них ни одного очка. В следующем году на драфте НХЛ он был выбран в 4 раунде под общим 114 номером клубом «Лос-Анджелес Кингз». В сезоне 2006/07, в котором «Лександ» выступал уже в лиге рангом ниже, Андерсен принял участие в 35 матчах, записав на свой счёт 5 (0+5) результативных баллов.