O lendário "rei do rock" Elvis Presley interpretou mais de 30 canções de Leiber e Stoller, entre elas "Hound Dog" em 1956, que esteve 28 semanas na lista das mais escutadas e atualmente está no 19º lugar na lista das 500 melhores canções da história, segundo a revista Rolling Stone.
Também são autores de "Stand by me", um clássico interpretado por Ben E. King nos anos 1960 e depois por artistas como John Lennon, Jimi Hendrix e Elton John. Leiber e Stoller, parceiros desde 1950, escreveram canções para dezenas de artistas emblemáticos, como Charles Brown, Ray Charles, Beatles, Rolling Stones, B.B. King, James Brown, Little Richard, The Beach Boys, Frank Sinatra, Barbra Streisand, Jimi Hendrix, Count Basie, Edith Piaf, Eric Clapton, John Lennon, Aretha Franklin e muitos outros.
A obra dos dois foi levada à Broadway sob o título de "Smokey Joe's Cafe", uma comédia musical apresentada mais de 2 mil vezes. Leiber deixa três filhos, Jed, Oliver e Jack, e duas netas.
Ouça "Hound Dog":
