Fue uno de los editores del Diccionario de la lengua danesa (Ordbog over det Danske Sprog), que fue editado y publicado desde 1919 hasta 1956. Recibió la Orden de Dannebrog en 1965 después de haber sido presidente de un trabajo ministerial grupo que prepara un nuevo proyecto de ley sobre la educación de los maestros daneses en la escuela primaria. El proyecto de ley fue adoptado por el Parlamento danés en 1966. Se retiró de sus funciones en el Ministerio de Educación en 1973.
Holger Marius Nielsen era hijo de Peder Adolf Nielsen (1872–1962) y Caroline Marie Nielsen (1873–1937). Creció con sus dos hermanos, Axel Nielsen (1902–1970) y Povl Erik Nielsen (1909–1995) en Glostrup , 10 kilómetros al oeste de Copenhague. Se casó con Ellen Ingeborg Marie Andersen (1904–1983) y tuvo dos hijos, Jørgen Erik Nielsen (1933–2007) e Inge Lise Nielsen (nacida en 1935).