Ben E. King lançou a faixa em 1960 sob o selo Atco Records, com a autoria atribuída a Jerry Leiber e Phil Spector e produção assinada por Leiber e Mike Stoller.

Mike Stoller criou um preenchimento musical ao piano enquanto acompanhava a apresentação da música para Ahmet Ertegun e Jerry Wexler na Atlantic Records, momento em que Spector tocava violão e Leiber fazia a vocalização.

De acordo com relatos de Jerry Leiber em entrevistas de 1968 e 2009, Stoller é o responsável pela introdução instrumental chave da gravação, mesmo não recebendo crédito oficial por essa parte.

Na autobiografia "Hound Dog" (publicada em 2009), Stoller afirmou que ele próprio considerava sua contribuição fundamental para a composição, mas decidiu ficar calmo sobre os créditos.

Mike Stoller manteve seu silêncio quanto à autoria da introdução instrumental porque sabia que Phil Spector não queria compartilhar os créditos da obra com ninguém além de Jerry Leiber.

Segundo Mike Stoller, desde a criação daquela figura musical durante a apresentação à Atlantic Records, ele nunca mais ouviu a música ser tocada sem aquele elemento específico.