Nielsen var framför allt verksam som grafiker med linoleumsnitt i relativt litet format. Han utbildades 1936–49 i Köpenhamn och tog avgörande intryck av ockupationsårens stämning och av de första efterkrigsårens möten med ett Europa i ruiner.