The founder of independent music publishing company Carlin, Bienstock built up a catalogue of some of the world's best-known and successful songs, including Fever, Dedicated To The One I Love and a string of hits associated with Presley.
Born in Switzerland, Bienstock moved with his family to Vienna at the age of three and he then emigrated to the US just before the outbreak of the Second World War with his brother Johnny. His first job in music publishing was as a stock boy at Chappell & Co, a company where he became chairman four decades later. It was when he moved to Hill and Range Songs that his long association began with Presley who turned to Bienstock to select songs for him to record.
He acquired Hill and Range UK affiliate Belinda Music in 1966 and he renamed the company Carlin Music Corporation after his daughter Caroline, who is now Carlin America's current COO. The company built up a roster of UK artists including Ray Davies and The Kinks, The Animals and Cliff Richard & The Shadows, while it represented Motown's publishing arm Jobete.
In 1969 Bienstock left Hill and Range to set up the Hudson Bay Music Company with Leiber and Stoller, whose songs included the Presley hits Jailhouse Rock and Hound Dog. Through Hudson he acquired the Koppelman and Rubin music firms whose roster included Bobby Darin, Tim Hardin and John Sebastian, and the R&B companies Starday and King Records, one-time home to James Brown. His empire later added Herald Square Music and Times Square Music, publishers of hit musicals such as Fiddler On The Roof and Cabaret.
Following the conclusion of his partnership with Leiber and Stoller, he acquired, in association with the estates of Oscar Hammerstein II and Richard Rodgers, Edward B Marks Music Co. The company published Meat Loaf writer Jim Steinman and songs including Billie Holiday's God Bless The Child. This deal in 1980 was followed shortly afterwards by Bienstock becoming the largest stockholder and chairman of Chappell and Co, which he subsequently sold to Warner Communications.