“Long Tall Sally” foi gravada por Little Richard para a Specialty Records e lançada como single em março 1956, com “Slippin’ and Slidin’” como lado B.

O single chegou ao número 1 na parada Billboard de rhythm and blues, permanecendo no topo por seis das 19 semanas em que esteve listado, e alcançou a sexta posição na parada pop.

Em 1956 a gravação recebeu o Cash Box Triple Crown Award.

A canção ocupa a posição 55 na lista dos “500 Greatest Songs of All Time” da Rolling Stone.

Em 1999 a gravação original de 1956 foi introduzida no Grammy Hall of Fame.

“Long Tall Sally” se tornou um padrão do rock and roll, sendo regravada por centenas de artistas, entre eles Elvis Presley, Fleetwood Mac, The Kinks e The Beatles.