La canción, un sencillo de 1956, se inspiró en una nota real descrita en un periódico, que decía: «Camino por una calle solitaria».
Compuesta por Mae Boren Axton y Tommy Durden, la historia de la canción se basa en un informe policial (o artículo periodístico) sobre un hombre que, tras ser abandonado por su pareja, destruyó sus documentos y dejó una nota suicida indicando que caminaba por una «calle solitaria».
Mae Boren Axton, conocida como la «Reina Madre de Nashville», leyó la noticia y conceptualizó el «Hotel del Desengaño» al final de esa calle, un lugar para amantes solitarios y destrozados. Ella y Tommy Durden escribieron la canción basándose en esta premisa.
Resulta que la historia del hombre real detrás de “Heartbreak Hotel” es más trágica y surrealista de lo que parece. La historia comenzó en realidad dos años antes, en noviembre de 1953, cuando un hombre de 25 años llamado Alvin Krolik se presentó en la comisaría de Albany Park en Chicago y confesó una serie de robos a mano armada en hoteles, restaurantes y licorerías de la ciudad. Krolik, exinstructor de judo del Cuerpo de Marines, afirmaba ser un artista consumado y un escritor en ciernes, cuya desilusión por el fracaso de su matrimonio con la acordeonista de un club nocturno, Agnes Sampson, lo había sumido en una espiral delictiva.
En realidad, no se trataba de una nota suicida, como todos creían. Krolik se había entregado a la policía de Chicago con una confesión y una nota: “Esta es la historia de una persona que caminaba por una calle solitaria. Espero que esto ayude a alguien en el futuro”. La historia fue publicada por los diarios y entre ellos no estaba el Miami Herald. Dos años más tarde, el 12 de enero de 1955, mientras robaba una licorería en El Paso, Texas, Krolik fue abatido a tiros por el dueño poco antes de que la canción basada en su vida se convirtiera en un éxito.
A pesar de que los ejecutivos de RCA calificaron la canción como un «desastre morboso» y poco comercial, Elvis se mantuvo firme, convencido de que sería un éxito. “Heartbreak Hotel” consolidó a Elvis como el «Rey» del rock, convirtiendo una historia de desamor y desesperación en un himno generacional.

