Han studerte ved Krigsskolen 1916-17 og ble ansatt ved Bergens Museum i 1919, der faren Carl Fredrik Kolderup var professor. Etter en del forskning fikk Niels-Henrik sin dr.philos. i 1928. Han ble i 1939 utnevnt til professor samme sted, det året faren gikk av som professor. Med faren ga han i 1940 ut .