Leiber died unexpectedly of cardiopulmonary failure in Los Angeles.
Leiber and Stoller also wrote "Charlie Brown," "Stand by Me" and "On Broadway." They had 15 No. 1 hits in all.
The two worked together for 61 years and remained one of pop music's most successful teams. Frank Sinatra, Aretha Franklin, Barbra Streisand and The Beatles all performed their songs.
The two chronicled their lifelong partnership, which Leiber called "the longest running argument in show business," in their 2009 memoir, "Hound Dog: The Leiber & Stoller Autobiography."
The pair's writing prowess and influence over the recording industry as pioneering independent producers earned them induction into the non-performer category of the Rock and Roll Hall of Fame in 1987.
Leiber is survived by three children, Jed, Oliver, and Jake; and two grandchildren, Chloe and Daphne.
The Associated Press contributed to this report.