Frederick Brandeis era músico. Ele estudou na Universidade de Viena e recebeu instrução em piano de Fischhof, Czerny e Pyrkert, e em composição de Rufinatscha. Durante a Revolução de 1848, o pai de Frederick, Emanuel Brandeis (mais tarde um professor proeminente em Nova York; morreu em 1873), perdeu sua fortuna e emigrou para a América. Lá o filho foi imediatamente entregue aos seus próprios recursos. Seus talentos, porém, garantiram-lhe o reconhecimento dos artistas; e logo recebeu compromissos como pianista, função na qual fez diversas turnês pelo país, notadamente uma com William Vincent Wallace, o famoso violinista, em 1849.