Elvis Presley hadde stor suksess med en serie låter fra Blackwell, deriblant «All Shook Up» og «Don't Be Cruel». Disse to hadde de lengste løpene som nummer en på salgslistene i Presleys karriere. Førstnevnte var særdeles betydningsfull for Presleys ferd mot å bli superstjerne i 1956 da den ble utgitt på sjutommer med dobbel A-side sammen med «Hound Dog» av Leiber/Stoller. Blackwell er også medforfatter av «Fever» under et pseudonym han ofte brukte for å høres ut som en hvit person, John Davenport (som også var navnet på hans stefar). Presley var dessuten en beundrer av Blackwells fremtoning og talemåter. Blackwell ble ansatt i rettighetsforvaltningsfirmaet Elvis Presley Music, men unngikk å møte Presley ansikt til ansikt basert på en kanskje overtroisk frykt for å forstyrre et suksessrikt samarbeid. Som ansatt låtskriver samarbeidet han ofte med Winfield Scott, for eksempel om «Return to Sender» «One Broken Heart for Sale» og «Such an Easy Question».