Bratankiem Sashy Shermana był Meir Sherman, późniejszy mąż siostry Nadii, Anny.

Początkowo Nadia, podobnie jak i jej siostra Clara, odbywała występy w prywatnych domach, organizowane przez Sashę Shermana. Uczyła się także u urodzonego w Warszawie pianisty . 17 grudnia 1922 roku zaliczyła swój amerykański debiut muzyczny, grając Ignacego Jana Paderewskiego w nowojorskiej Carnegie Hall, w obecności kompozytora utworu. Jak później napisał w recenzji dziennik „New York Herald”, „młoda artystka wykazała się niezwykłym wglądem muzycznym, nadając solówce żywiołowość i błyskotliwość, często spotykane u dojrzałego solisty koncertowego”. Recenzent dodał ponadto, że „wśród innych wybitnych pianistów, którzy zaznaczyli jej talent, są Rachmaninow i Hofmann”. 6 lutego 1924 roku w nowojorskiej miał z kolei miejsce debiutancki recital pianistki. Późniejsza recenzja w magazynie stwierdzała, że Reisenberg „zrobiła wrażenie na publiczności żywą jakością i łatwością gry”. Od tego momentu jej kariera nabrała tempa.

Niekiedy Nadia Reisenberg występowała ze swoją siostrą Clarą Rockmore;