A gravação original de "Ain't That a Shame" foi lançada em 1955 pela Imperial Records, alcançando a posição número 1 na Billboard R&B e número 10 no pop, vendendo um milhão de cópias.

O single foi incluído no álbum de estreia de Fats Domino, *Rock and Rollin' with Fats Domino* (1956), e mais tarde na compilação *Fats Domino Swings (12,000,000 Records)* (1958).

Em 1963, Domino sobrepôs a gravação com um coro vocal para o álbum *Let's Dance with Domino*.

Em 1983, ele regravou a faixa, que apareceu no álbum final *Alive and Kickin'* (2006) com o título "Ain't That a Shame 2000".

A canção atingiu o número 438 na lista *500 Greatest Songs of All Time* da Rolling Stone.

Pat Boone fez uma cobertura que contribuiu para a fama nacional do tema, embora a versão original de Domino tenha sido mais popular.