También escribió muchas canciones en francés, como «Le Lac Majeur», «Allo Papa Tango Charlie», «Sha Mi Sha», «Un Eté de Porcelaine» y «Brooklyn by the Sea» que fueron un éxito en Francia.

Aficionado al R&B, tras conocer a Doc Pomus formó junto a él un tandem compositivo al servicio de la compañía Aldon Music, cuyas oficinas se encontraban en el mítico edificio Brill de Manhattan.

Sus canciones más famosas fueron «A Teenager in Love», «Turn Me Loose», «This Magic Moment», «Save The Last Dance For Me», «Little Sister», «Can't Get Used to Losing You», «(Marie's the Name) His Latest Flame», «Viva Las Vegas» and «Sweets for My Sweet».

Con el compositor galés Clive Westlake, escribió «Here I Go Again», grabado por The Hollies.

En 1968, Shuman colaboró con Eric Blau adaptando las letras en francés del compositor belga Jacques Brel usadas en la exitosa producción off-Broadway, Jacques Brel is Alive and Well and Living in Paris.