El año de 1952 estuvo lleno de acontecimientos para Little Richard. Conoce a Sugarfoot Sam, actuando en sus números de vodevil. Conoce a Billy Wright, que le propone grabar un disco, ya bajo el nombre de Little Richard. Unos meses después, moría asesinado su padre. Las primeras sesiones no terminan de convencer, pero durante una pausa en una de dichas sesiones, Richard comenzó a cantar de manera improvisada al ritmo de "Tutti Frutti", una canción obscena y llena de lascivia que había estado cantando en sus actuaciones. Se cambió la letra "Tutti Frutti, good, booty / If it don't fit, don't force it / You can grease it, make it easy" ("Tutti Frutti, buen culito / Si no entra, no lo fuerces / puedes engrasarlo, para facilitarlo") a "Tutti frutti, all rooty, a-wop-bop-a-loon-bop-a-boom-bam-boom" porque el productor de grabación, Roberte Bumps Blackwell, lo consideraba una pasada.

En los siguientes años, Richard tendría varios éxitos más: "Long Tall Sally", "Slippin' and Slidin'", "Jenny, Jenny" y "Good Golly Miss Molly". Su estilo frenético se puede ver en películas como Don't Knock The Rock (1956).

Fue plagiado, inicialmente con éxito por cadenas de radio "para blancos", especialmente a través de Pat Boone. Este hecho, posiblemente favoreció que la fama de Little Richard se extendiera.