Фредерик Брандейс был музыкантом. Он учился в Венском университете, обучался игре на фортепиано у Фишхофа, Черни и Пиркерта, а композиции у Руфиначи. Во время революции 1848 года отец Фредерика, Эмануэль Брандейс (впоследствии известный учитель в Нью-Йорке; умер в 1873 году), потерял состояние и эмигрировал в Америку. Там сын был сразу же предоставлен самому себе. Однако его таланты обеспечили ему признание художников; и вскоре он получил приглашения в качестве пианиста, в этом качестве он совершил несколько турне по стране, в частности одно с Уильямом Винсентом Уоллесом, знаменитым скрипачом, в 1849 году.