Nació en Mississipi, pero cuando tenía 13 años se mudó junto a su familia a Tennessee en donde(1954) comenzó su carrera artística.
Tras llegar a un acuerdo con el que fue su apoderado durante casi dos décadas, el coronel Tom Parker, la compañía discográfica RCA Records consiguió un contrato para difundir su música. El primer sencillo con esta empresa, «Heartbreak Hotel», publicado en enero de 1956, se convirtió en un éxito número uno. Pronto, tras sus apariciones en los medios, se convirtió en la figura principal del popular sonido del rock and roll.
Reclutado para el servicio militar en 1958, reanudó su carrera artística dos años más tarde, llegando parte de su material a alcanzar mayor éxito comercial desde entonces. Dio pocos conciertos, sin embargo, en la década de los 60, guiado por Parker, procedió a dedicarse a filmar películas para Hollywood y bandas sonoras. En 1968, tras siete años alejado de los escenarios, volvió a realizar presentaciones en directo en un especial de televisión que dio lugar a una amplia serie de conciertos en Las Vegas y también a varias giras musicales.
Finalmente, el consumo excesivo de medicamentos prescritos comprometió gravemente su salud, hasta que en 1977 murió súbitamente a la edad de 42 años, a causa de un infarto agudo de miocardio.