Andersen arbetade i en konkretistisk tradition och gjorde under 1950-talet strikta, lagbundna målningar. Hans måleri blev senare friare, med mer upplösta kompositioner. Han experimenterade vid mitten av 1960-talet med möbler i formgjuten skumplast, bl.a. soffor och fåtöljer.