Наделман учился в Варшаве и Мюнхене, в 1904 г. переехал в Париж, где окунулся в жизнь художественного авангарда. В 1905-8 гг. он участвовал в выставках Общества независимых художников и в парижских Осенних салонах. В скульптуре Наделман был смелым экспериментатором, работал с различными материалами и техниками (бронза, мрамор, дерево, папье-маше, керамика, гальванопластика). В 1909 г. в Париже состоялась его первая персональная выставка скульптуры и рисунка, расцененная как важное событие для искусства 20-го века.

С началом Первой мировой войны Наделман перебрался в Нью-Йорк, делил своё время между преподаванием и собственным творчеством. Перенеся на новую почву эстетические формулы, усвоенные и развитые в Париже, он сумел выработать собственный уникальный стиль, который отражал его раннее увлечение классицизмом, но в целом тяготел к примитивизации формы в духе американского народного искусства.

В 1920 г. Наделман женился на богатой наследнице Виоле Флэннери. Вместе они собрали большую коллекцию народного искусства и в 1925 г. создали на её основе музей в Ривердэйле - богатом районе Бронкса, где они жили. В 1927 г. Наделман получил американское гражданство, а в 1930-м в Париже состоялась его последняя персональная выставка.

Великая депрессия нанесла тяжёлый удар по материальному положению супругов. К тому же, в 1935 г. при ремонте мастерской скульптора погибло много его гипсовых и деревянных работ. В последние годы жизни Наделману редко удавалось продать свои работы,  а в 1937 г. коллекция Музея народного творчества была продана Нью-йоркскому историческому обществу.

Однако после смерти скульптора его слава пережила второе рождение. Работы Наделмана можно увидеть в нью-йоркских музеях Метрополитен и Уитни, в Музее современного искусства. Его скульптура "Циркачки" установлена в холле театра City Ballet в Линкольн-Центре. Его работы выставлены в художественных музеях Гарварда и всех крупнейших городов США, включая Лос-Анджелес, Вашингтон, Филадельфию, Балтимор, Детройт, Питтсбург, Солт-Лейк-Сити и т.д.

Имя Элиэзер (Эли - уменьшительное) - библейского происхождения, "Эли" означает "мой Бог", "эзер" - "помощь". Фамилия Надельман образована немецкими словами Nadel - "иголка" и Mann - "человек".