В молодости Нехемия выжил в Холокосте, но почти все его родные погибли. После войны иммигрировал в США, занимался разными видами бизнеса. В 1969 г. основал компанию Allied Extruders, Inc., которая базировалась в Квинсе, в р-не Лонг-Айленд-Сити, и выпускала полиэтиленовую и полипропиленовую плёнку. Позже его компания сменила название на Extrusion Experts, Inc. и стала выпускать также пластиковые конверты для одежды. В 2007 г. была продана компании Sigma Plastics. Рабинстайн также занимался благотворительностью в сфере иудаизма и еврейского образования. Так, в начале 1990-х он профинансировал создание учебного центра при ешиве Darchei Torah в Квинсе. Этот центр называется Rabenstein Learning Center и предназначен для помощи детям с проблемами обучения и поведения.

Имя Норман - от старогерманского слова нордман, т.е. викинг. Имя Нехемия - вариант библейского имени Неемия. Фамилия Рабинштейн - топонимическая, от одного из нескольких населённых пунктов в Германии с этим названием.