Cuando aún estaba en la escuela secundaria, formó una dance band, "Billy Schuman and his Alamo Society Orchestra", que tocaba en bodas, locales y bares mitzvahs (Schuman tocaba el contrabajo en la banda).