Moldenke nació en Watchung (Nueva Jersey), hijo de Charles E. y Sophia Heins.
Se especializó mayormente en Verbenaceae, Avicenniaceae, Stilbaceae, Dicrastylidaceae, Symphoremataceae, Nyctanthaceae (=Oleaceae) y Eriocaulaceae.
Fue conservador-ayudante (1932-1937) y asociado (1937-1948) bajo las órdenes de Henry Allan Gleason.
Dictó cursos en el Jardín botánico de Nueva York en sistemática para jardineros.
Obituaries: Harold Norman Moldenke 1909-1996 Bulletin of the Torrey Botanical Club, 123, 258