Andersen spilte i Fredrikstad-klubben Stjernen Hockey fram til 2012/2013 sesongen. Han har tidligere spilt for sin moderklubb Sparta Sarpsborg.