Han har spilt i en rekke revyer og cabareter. Andersen startet i sin første cabaret på Den Stundesløse i Bergen: Deng, Divaen og Dukken. Han var konferansier for Vinnerkonferansen i Stavern i 2007 og 2008. Han har blant annet vært engasjert ved Riksteatret, ABC-teatret, Hordaland teater, TV 2 og NRK. Han har drevet produksjonsselskapet «Hittebarna» sammen med Stig-Werner Moe.