
El carácter sureño de la música en la que, normalmente, estaban especializados los miembro de "The Memphis Boys" impregnó las grabaciones de Elvis para el disco, creando un particular sonido "country soul" que hizo de "From Elvis in Memphis" una brillante rareza en la discografía de Elvis Presley. En el disco, predominan las canciones de corte country, y es muy frecuente la utilización del "dobro" en los arreglos de muchas de ellas. Elvis se presentó en el estudio con un fuerte resfriado y con un séquito que incluía su propio ingeniero de sonido, de modo que el ingeniero del "American Sound Studio" decidió seguir el consejo de ese viejo refrán que dice que al mal tiempo hay que ponerle buena cara, y armado con una armónica se incorporó a "The Memphis Boys" para participar en la grabación.
En la primera sesión se grabaron dos canciones de la primera cara, "Long Black Limousine" y "Wearin' That Loved On Look", canción con la que abriría el disco, y otras canciones que finalmente quedaron fuera del disco, y se acabó prolongando hasta las cinco de la mañana. Tras esta primera toma de contacto, Moman y su equipo de trabajo se quejaron del excesivo séquito que acompañaba a la estrella, y que dificultaba conseguir la atmósfera de trabajo de un estudio de grabación local. Presley accedió a la petición, y en la segunda sesión se redujo drásticamente el número de personas en el estudio. Ese día se grabaron "I'm Moving On", que cerraría la cada A, y la primera de las canciones que se registraron para la cara B del disco, "Gentle on My Mind", con Elvis entre algodones y abandonando el estudio una vez grabada la voz, para descansar y recuperarse de su fuerte constipado.

Los días siguientes grabaron temas como "I'll Hold You in My Heart (Till I Can Hold You in My Arms)" y un tema que finalmente salió solo como sencillo y, en una decisión que solo podemos tildar de desafortunada, no fue incluido en el álbum. Hablamos, ni más ni menos, que de "Suspicious Minds". Al parecer, esa y otras canciones como "Mama Liked the Roses" pertenecían a un sindicato de autores denominado Hill & Range Compositions, que amenazaban con reclamar todos los derechos de publicación de las grabaciones. Tras muchas discusiones, finalmente las pudieron publicar como singles, pero prefirieron no incluirlas en el disco, y grabar en su lugar canciones de otros sindicatos de autores como, por ejemplo, el "American Sound Writers".
El disco se completó con canciones como "True Love Travels on a Gravel Road", "Power of My Love", y una versión del tema de Eddy Arnold "After Loving You". Poco después, Elvis grabó una versión del tema "Only the Strong Survive" que, un año antes, había sido un éxito de la mano de Jerry Butler y el disco se completó con una canción de Johnny Tillotson ("It Keeps Right on a Hurtin'") y con el tema "Any Day Now". Para minimizar los efectos del cambio de rumbo en las últimas canciones, Moman realizó un encomiable trabajo de producción, añadiendo secciones de metales y arreglos de cuerdas, dando al disco un sonido orgánico y unitario que lo hacen aún más relevante y acabado.
