Andersen studerade vid Rostrup Bøyesens målarskola i Köpenhamn och senare i Paris. Efter 1945 hade han kontakt med ledande abstrakta konstnärer i Paris, bl.a. Dewasne och Poliakoff. Andersens utveckling gick från fast uppbyggda figur- och stillebenkompositioner till abstrakta bilder av fri, kalligrafisk karaktär. Han utförde ett flertal monumentala väggutsmyckningar, bl.a.