Presley ble født den 8. januar 1935 i Tupelo i Mississippi inn i en fattig sørstatsfamilie som sønn av den 18 år gamle Vernon Presley og 22 år gamle Gladys Presley. Elvis var den ene av et enegget tvillingpar, men broren som ble født 35 minutter før Elvis, var dødfødt; Elvis vokste derfor opp som enebarn. Han fikk mellomnavnet Aaron, til ære for tvillingbroren. Elvis var glad i sine foreldre og kom aldri helt over sorgen da Gladys døde.