Mientras trabajaba como pianista con los Weintraub Syncopaters, una banda de jazz de moda, Waxman conoció a Frederick Hollander que le presentó al eminente director Bruno Walter.