Jerry Leiber, the lyricist who, with his partner, Mike Stoller, wrote some of the most enduring classics in the history of rock ’n’ roll, including “Hound Dog,” “Yakety Yak,” “Stand By Me” and “On Broadway,” died on Monday in Los Angeles. He was 78.

The cause was cardio-pulmonary failure, said Randy Poe, president of Leiber & Stoller Music Publishing.

The team of Leiber and Stoller was formed in 1950, when Mr. Leiber was still a student at Fairfax High in Los Angeles and Mr. Stoller, a fellow rhythm-and-blues fanatic, was a freshman at Los Angeles City College. With Mr. Leiber contributing catchy, street-savvy lyrics and Mr. Stoller, a pianist, composing infectious, bluesy tunes, they set about writing songs with black singers and groups in mind.

In 1952, they wrote “Hound Dog” for the blues singer Big Mama Thornton. The song became an enormous hit for Elvis Presley in 1956 and made Leiber and Stoller the hottest songwriting team in rock ’n’ roll. They later wrote “Jailhouse Rock,” “Loving You,” “Don’t,” “Treat Me Nice,” “King Creole” and other songs for Presley, despite their loathing for his interpretation of “Hound Dog.”...