Uno dei team di autori di canzoni con cui Elvis lavorò fu quello dei prolifici Leiber e Stoller,
che scrissero molti brani di successo negli anni '50 e '60.
Jerry Leiber è nato il 25 aprile 1933 a Baltimora, nel Maryland mentre Mike Stoller il 13 marzo 1933 a Long Island, New York.
Entrambe le loro famiglie si sono trasferite sulla West Coast dopo la Seconda Guerra Mondiale. Si sono incontrati da adolescenti a Los Angeles nel 1950, dove hanno scoperto di avere interessi simili nella musica R&B. Hanno iniziato a scrivere canzoni insieme, in una collaborazione che continua ancora oggi.
La loro prima canzone riconosciuta a livello nazionale si chiamava "Hard Times", registrata da Charles Brown. Nel 1953, la loro "Hound Dog", incisa da Willie Mae "Big Mama" Thorton, raggiunse la vetta della classifica R&B. Formano l'etichetta discografica "Spark" e sviluppano lo stile di raccontare una storia nelle loro canzoni, come dimostrano brani come "Smoky Joe's Cafe", "Riot in Cell Block 9" e "Framed".
Scrissero per un gruppo chiamato "The Robins", che in seguito cambiò nome in "The Coasters" (poiché erano della West Coast). Leiber e Stoller composero successi dei Coasters come "Searchin'", "Yakety Yak", "Charlie Brown", "Poison Ivy", "Along Came Jones" e "Little Egypt".
Presto trasferirono le loro attività a New York. A questo punto, oltre a scrivere, producono anche sessioni di registrazione e iniziano a sperimentare l'aggiunta di nuovi suoni utilizzando percussioni e archi latini.
Fu sotto la loro tutela che un giovane Phil Spector apprese le tecniche che lo avrebbero portato a diventare un produttore famoso per la sua tecnica del "muro del suono".
La registrazione di "Hound Dog" di Elvis fu pubblicata nel luglio del 1956 e scalò le classifiche, vendendo milioni di copie.
Durante il periodo di massimo splendore di questo primo successo di Elvis con un brano di Leiber e Stoller, Mike Stoller partecipò a un altro evento storico in quanto il 26 luglio 1956, sopravvisse al viaggio sull'Andrea Doria, un transatlantico italiano che affondò quel giorno al largo di Nantucket.
Dopo il grande successo di Elvis con la sua versione di "Hound Dog", i "Paramount Studios" e gli editori musicali "Hill and Range" selezionarono altre canzoni di Leiber e Stoller per il film di Elvis del 1957 "Loving You". Fu il 30 aprile 1957, mentre lavorava al film "Jailhouse Rock", che Elvis incontrò per la prima volta Leiber e Stoller. I due erano scettici sull'incontro con il nuovo arrivato, pensando che si trattasse di un bifolco di campagna. Tuttavia, quando incontrarono e parlarono con Elvis, rimasero molto colpiti dal fatto che egli conoscesse molto bene la musica R&B e fosse in grado di discuterne le sfumature in modo molto dettagliato. Lavorarono poi a stretto contatto con Elvis per la colonna sonora di "Jailhouse Rock" e Stoller apparve nel film suonando il pianoforte per il personaggio di Elvis.
Dopo aver proposto canzoni e idee cinematografiche direttamente a Elvis, senza passare attraverso la consueta catena di comando con il manager di Elvis, il colonnello Tom Parker, i due ebbero un diverbio con Parker e sostanzialmente conclusero la loro collaborazione con Elvis.
Nel 1960 scrissero un paio di canzoni che furono in lizza per essere inserite nel primo film di Elvis dopo l'esercito, "G.I. Blues", ma alla fine non furono utilizzate. Sebbene la collaborazione diretta fosse terminata, Elvis scelse diversi altri brani di Leiber e Stoller da registrare nel corso degli anni.
Leiber e Stoller hanno scritto per molti artisti nel corso degli anni e hanno ricevuto molti riconoscimenti, tra cui l'inserimento nella "Songwriters' Hall of Fame" (1985), nella "Record Producers' Hall of Fame" (1986) e nella "Rock & Roll Hall of Fame" (1987).
Nel febbraio 1988, la registrazione di "Hound Dog" di Elvis Presley è stata inserita nella "Grammy Hall of Fame".
Nel 1991, Leiber e Stoller hanno ricevuto il "Founder's Award dall'American Society of Composers, Authors, and Publishers" (ASCAP).
La produzione di Broadway "Smokey Joe's Cafe: The Music of Leiber and Stoller" rende omaggio al loro lavoro e ha effettuato numerose tournée.
Elencare tutti gli artisti che hanno inciso una canzone di Leiber e Stoller sarebbe un'impresa non da poco. Eccone solo un assaggio:
Beatles, Rolling Stones, Beach Boys, James Brown, Little Richard, Jerry Lee Lewis, Buddy Holly, Fats Domino, Everly Brothers, Bill Haley and The Comets, Barbra Streisand, Jimi Hendrix, Muddy Waters, Johnny Mathis, John Mellencamp, Lou Rawls, Tom Jones, Bobby Darin, Luther Vandross, B.B. King, Otis Redding, i Righteous Brothers, Jeff Beck e molti altri.
Canzoni registrate da Elvis:
(You're So Square) Baby I Don't Care
Bossa Nova Baby
Dirty, Dirty Feeling
Don't
Fools Fall In Love
Girls! Girls! Girls!
Hot Dog
Hound Dog
I Want To Be Free
If You Don't Come Back
Jailhouse Rock
Just Tell Her Him Said Hello
King Creole
Little Egypt
Love Me
Loving You
Santa Claus Is Back In Town
Saved
She's Not You [scritta assieme a Doc Pomus]
Steadfast Loyal & True
Three Corn Patches
Treat Me Nice
Trouble
You're The Boss