Andersen er hovedsakelig aktiv innen jazz og klassisk musikk, men har erfaring med forskjellige sjangre. Andersen har vunnet Norgesmesterskapet for solister i 2010, og i 2012 deltok han i den NRK-produserte musikkonkurransen , hvor han vant publikumsprisen.