Elvis Presley nació el 8 de enero de 1935 en Tupelo, Misisipi. Sus padres fueron Vernon Elvis Presley (en ese momento de 18 años de edad) y Gladys Love Presley (nacida Smith, de 22 años de edad).14
La ascendencia de Presley es una mezcla del oeste europeo: del lado de su madre era escocés e irlandés, con algo de franco-normando; además, una de las tatarabuelas de Gladys era cheroqui.15nota 2 Los antepasados de su padre tenían origen escocés y alemán.1819 Gladys era considerada por parientes y amigos como el miembro dominante de la pequeña familia. Vernon pasaba de un trabajo excéntrico a otro, muestra de su escasa ambición.2021 La familia dependía normalmente de la ayuda de vecinos y del gobierno. En 1938 perdieron su casa después de que se hallara a Vernon culpable de alterar un cheque escrito por el dueño del terreno, hecho que le costó ocho meses de prisión, por lo que Elvis y Gladys tuvieron que mudarse a vivir a casa de unos parientes.20
En septiembre de 1941 comenzó el primer grado en la escuela East Tupelo Consolidated, donde sus maestros lo consideraban un alumno «promedio».22 Durante su estancia en el instituto, le animaron a participar en un concurso de canto tras haber impresionado a su maestra durante los rezos matutinos con una interpretación de la canción de estilo country del cantante Red Foley «Old Shep». El concurso, llevado a cabo en el Mississippi-Alabama Fair and Dairy Show el 3 de octubre de 1945, fue su primera presentación en público: vestido de cowboy, un Presley de diez años se subió en una silla para alcanzar el micrófono y cantó «Old Shep». El cantante recordó haber conseguido el quinto puesto.23 Pocos meses más tarde recibió su primera guitarra como regalo de cumpleaños, aunque esperaba otra cosa —una bicicleta o un rifle—.2425 Al año siguiente, recibió clases elementales de guitarra impartidas por sus tíos y por el nuevo pastor de la iglesia familiar. Presley recordó: «Tomé la guitarra, miré a la gente tocarla y aprendí un poco. Pero nunca hubiera cantado en público, era muy tímido al respecto».26
En Milam, la escuela de primaria a la que comenzó a asistir en sexto grado, era un muchacho marginado. Al año siguiente, comenzó a llevar su guitarra al colegio a diario y a dedicarse a tocarla y a cantar durante los almuerzos, sin embargo, el resto de muchachos del instituto solían burlarse de él al considerarlo un niño «roñoso» que tocaba música hillbilly. Su familia vivía por entonces en un barrio afroamericano.27 Como gran seguidor del espectáculo de Mississippi Slim en la estación radiofónica de Tupelo WELO, Presley era usualmente descrito como «loco por la música» por el hermano menor de Slim, compañero de Presley, quien solía llevarlo a la estación y quien le enseñó algunos acordes y técnicas en la guitarra.28 Cuando su protegido cumplió 12 años, Slim le programó dos presentaciones radiadas. En la primera, se sintió sobrecogido por el pánico escénico, pero a la semana siguiente realizó una presentación exitosa.29