Сын бывшего норвежского нападающего Йорна Андерсена, знаменитого бомбардира Бундеслиги.
Дебютировал 13 мая 2009 года в матче против франкфуртского «Айнтрахта». Матч закончился со счётом 5:0 в пользу бременцев, а Никлас вышел на поле на 77-ой минуте, заменив Франка Бауманна.