Familien Presley bodde i Old Saltillo Road i småbyen Tupelo, Mississippi, frem til 1948 da dårlig økonomi fikk dem til å flytte til Memphis. Familien var pinsevenner, og Elvis gikk ofte på møter i ulike menigheter. Han uttalte flere ganger at han lærte mye om sceneopptreden av predikantene i pinsebevegelsen. Den 1. mai 1967 giftet Elvis seg med Priscilla Ann Beaulieu, som han hadde møtt i Gothestrasse 14 i Vest-Tyskland på en fest mens han var i militæret i slutten av 1950-årene. Nøyaktig ni måneder senere fikk de sitt eneste barn, datteren Lisa Marie Presley. I oktober 1973 ble Elvis og Priscilla skilt. Lisa Marie ble boende hos sin mor, mens Elvis fikk besøksrett.