Han ble som ung ansatt som kontorist hos stiftsamtmann K.A. Arntzen. I 1865 ble Nielsen ansatt som kasserer, bokholder og sekretær (kontorsjef) i det nyopprettede Trondhjems Brandforsikringsselskab, en av forløperne til Gjensidige. Nielsen hadde bolig i annenetasje i forsikringsselskapets bygård i Thomas Angells gate, senere i Søndre gate.