“Don’t Be Cruel” foi a primeira música que os editores de Elvis, Hill and Range, levaram ao artista para gravar, e Otis Blackwell cedeu 50 % dos royalties e crédito de co‑autoria a Presley para garantir que o “cantor mais quente” a cantasse【1】

Na sessão de gravação de 2 de julho de 1956, Elvis exigiu 28 tomadas da faixa antes de aprová‑la, enquanto “Hound Dog” chegou a 31 tomadas, demonstrando seu perfeccionismo em estúdio【1】

O single, lançado em 13 de julho de 1956, chegou a liderar simultaneamente as três principais paradas (Pop, Country e R & B), e junto com “Hound Dog” manteve o nº 1 na parada Pop por 11 semanas, igualando recordes de 1950‑1952 até ser superado apenas em 1992【1】

A canção foi incluída no Grammy Hall of Fame em 2002 e ocupa a posição 197 na lista dos 500 maiores sucessos da Rolling Stone, além de ser a 92ª maior de todos os tempos segundo o Acclaimed Music【2】

Elvis apresentou “Don’t Be Cruel” nas três vezes em que subiu ao The Ed Sullivan Show (setembro 1956 e janeiro 1957), consolidando‑a como um dos números fixos de seus shows ao vivo até sua morte em 1977【1】