Mientras pintaba paisajes en la zona de Dover, Nielsen contactó con The Society of Tempera Painters, donde aprendió nuevas habilidades.

En 1917, partió hacia Nueva York donde se realizó una exposición de su obra y posteriormente regresó a Dinamarca.

Junto con su colaborador, Johannes Poulsen, pintó escenarios para el Teatro Real Danés de Copenhague.

Durante la década de 1920, Nielsen volvió a la escenografía en Copenhague diseñando decorados y vestuario para teatro profesional.

Sus trabajos se utilizaron para Una noche en el Monte Pelado y Ave Maria, dos secuencias de Fantasia.

Sus últimos trabajos fueron para escuelas locales, como The First Spring, mural instalado en el centro educativo Central Junior High School (Los Ángeles) e iglesias como su pintura para la Capilla Wong de la iglesia protestante First Congregational Church of Los Angeles, ilustrando el Salmo 23.