Frederick Brandeis era un musicista. Studiò all'Università di Vienna e ricevette lezioni di pianoforte da Fischhof, Czerny e Pyrkert e di composizione da Rufinatscha. Durante la rivoluzione del 1848 il padre di Federico, Emanuel Brandeis (in seguito un importante insegnante a New York; morto nel 1873), perse la sua fortuna ed emigrò in America. Là il figlio si ritrovò subito costretto a fare affidamento sulle proprie risorse. I suoi talenti, tuttavia, gli assicurarono il riconoscimento degli artisti; e presto ricevette incarichi come pianista, in tale veste fece diverse tournée in tutto il paese, in particolare una con William Vincent Wallace, il famoso violinista, nel 1849.