Andersen har i dikter, romaner och reseböcker framför allt skildrat sjömanslivet. Mest känd är trilogin Den blinde ørn (1945), Tordnende røg (1946) och Den niende bølge (1947). Under 1960- och 1970-talen skrev han i tre band ned sina minnen.