8 Ocak 1935'te Tupelo, Mississippi'de doğdu ama kısa süre sonra ailesiyle birlikte dünyanın müzik başkentlerinden biri olan Memphis'e taşındı. Ve tarih, Ağustos 1953'te efsanevi Sun Record'un ofisine girdiğinde değişti. Orada birkaç dolara ilk şarkısını kaydetti. Sun'ın sahibi Sam Philips buna hiç önem vermedi. Sekreter Marion Keisker ise tam tersine ismi yazdı ve bir süre sonra, o zamanın ayrımcılığa uğramış Amerika'sında siyahların yeni müziğini beyaz dinleyicilere ulaştırabilecek yeni bir isim düşünmeye geldiğinde, patronu Elvis'in adını sordu.