«Hound Dog» es una canción de blues de doce compases escrita por Jerry Leiber y Mike Stoller. Grabada originalmente por Big Mama Thornton el 13 de agosto de 1952 en Los Ángeles y lanzada por Peacock Records a finales de febrero de 1953, «Hound Dog» fue el único disco de éxito de Thornton. Se han grabado más de 250 versiones, la más conocida es la grabación de 1956 de Elvis Presley.

Elvis Presley y su banda escucharon por primera vez «Hound Dog» en el Sands Casino de Las Vegas, Nevada, en 1956. Presley había sido contratado del 23 de abril al 6 de mayo de 1956 para presentarse en la Venus Room del New Frontier Hotel and Casino como «atracción adicional adicional», tercero en el cartel tras la orquesta de Freddy Martin y el comediante Shecky Greene. Elvis escuchó la canción de Freddie Bell y los Bellboys, quienes todavía eran el acto residente en el Silver Queen Bar. Presley primero agregó «Hound Dog» a sus presentaciones en vivo en el New Frontier Hotel en Las Vegas. Después interpretó por primera vez «Hound Dog» para una audiencia televisiva nacional en The Milton Berle Show el 5 de junio de 1956.

Durante 7 horas a partir de las 2.00 PM del 2 de julio de 1956, el día después de la presentación en televisión de Steve Allen Show, Presley grabó «Hound Dog» junto con «Don’t Be Cruel» y «Any Way You Want Me» para RCA Victor en los estudios de la ciudad de Nueva York con su banda habitual de Scotty Moore en la guitarra principal, Bill Black en el bajo, DJ Fontana en la batería y los coros de The Jordanaires. A pesar de su popularidad en sus shows en vivo, Presley no había planeado grabar «Hound Dog», pero accedió a hacerlo ante la insistencia del productor asignado por RCA, Stephen H. Sholes, quien argumentó que «‘Hound Dog’ estaba tan identificado con Elvis que los fanáticos exigirían un disco».

Si bien el crédito de producción se le dio a Sholes, las grabaciones de estudio revelan que Presley produjo las canciones él mismo, lo cual fué confirmado por los miembros de la banda. Elvis condujo a la banda a través de treinta y una tomas, al final, eligió la versión 28, declarando: «Esta es la indicada». Después de esta grabación, Presley interpretó esta «versión acelerada» de «Hound Dog» en sus conciertos, y también en sus presentaciones en The Ed Sullivan Show el 9 de septiembre y el 28 de octubre de 1956: