Han var født i Kristiansand og var elev av den svenske komponisten og musikkteoretikeren Johan Lindegren (1842-1908). Andersen var cellist i teaterorkestrene i Trondheim og Kristiania (Oslo).