Jerry Leiber tvořil s dodnes žijícím stejně starým hudebníkem Mikem Stollerem jednu z nejslavnějších skladatelských dvojic rockové historie. Řada jejich hitů patřila a dodnes patří ke standardní výbavě každého zpěváka či kapely, kteří se byť jen "otřou" o klasický rock'n'roll, blues nebo soul.
Mezi jejich nejslavnější hity patří písničky Hound Dog, Kansas City, Jailhouse Rock, Love Me, Stand By Me. Kromě Elvise Presleyho jejich songy nahráli nebo s nimi koncertovali také například Beatles, Rolling Stones, B.B. King, James Brown, Little Richard, Jerry Lee Lewis, Frank Sinatra, Barbra Streisandová, Jimi Hendrix, Eric Clapton, Aretha Franklinová a další hvězdy.
Dvojice byla v roce 1985 uvedena do Skladatelské síně slávy a o dva roky později do Rock'n'rollové síně slávy. Jejich píseň Kansas City je od roku 2005 oficiální hymnou města stejného jména.