His first recording, "Lawdy Miss Clawdy", was a hit on Specialty Records in 1952, and although he continued to release records, none were as popular until several years later, when he refined the New Orleans beat and achieved a series of national hits.
Его первая запись, "Lawdy Miss Clawdy", записанная на Specialty Records в 1952 году, возглавила американские R&B-чарты и сделала его весьма популярным исполнителем; главным же его хитом, тем не менее, считается песня 1959 года "Personality".