Som femåring begynte Andersen i det lokale skolekorpset og fem år senere avanserte han blant annet til det lokale brassbandet og symfoniorkesteret Ung Symfoni. Han har senere spilt med forskjellige band, korps og orkester, blant annet i Bergen Big Band, Sjøforsvarets musikkorps, Norsk Blåseorkester, Euroradio Jazz Orchestra, Blåsemafian og orkesteret ved Den Nationale Scene. Han har også spilt i Brass Band som Krohnengen Brass Band og Kleppe Musikklag.