Duoens første suksesser var sangene «Hound Dog» og «Kansas City». På 1950-tallet samarbeidet Leiber og Stoller med The Coasters og de skrev en rekke hitlåter med humoristiske og teatralske tekster, som blant andre «Young Blood», «Searchin'» og «Yakety Yak». De skrev også sanger for The Drifters og Ben E. King, og var som produsenter blant Phil Spectors største inspirsjonskilder. Elvis Presley spilte inn en rekke av duoens låter, blant andre «Love Me», «Loving You», «Don't», «Jailhouse Rock» og «King Creole».