Leiber and Stoller började arbeta i Los Angeles rhythm & blues-miljö i början av 1950-talet och nådde sina första stora framgångar 1952, bl.a. med Big Mama Thorntons (1926–84) inspelning av ”Hound Dog”. Under de följande årtiondena skrev och producerade paret en lång rad hits för bl.a. The Coasters, ”Big Joe”