Después de la entrada de Presley en la Armada de los Estados Unidos en marzo de 1958, RCA y su representante, Tom Parker, se enfrentaron a la perspectiva de mantener el nombre de Elvis al público durante dos años sin posibilidad de actuaciones en directo o rodaje de películas, por lo que planearon una sesión de grabación durante dos días en junio, que produjo suficiente material para cinco sencillos. Cuatro de las canciones fueron publicados en 45 RPM en 1958 y 1959 durante su ausencia haciendo el servicio militar.
Sin embargo, Presley obtuvo buenos resultados en el mercado musical. Cada uno de sus seis anteriores discos no se alzó más del número tres en las listas, y RCA deseaba continuar promoviendo la venta de sus discos. Gran parte del material de Presley no había sido publicado previamente en disco, por lo que RCA recogió nueve canciones previamente disponibles únicamente en sencillos, así como la canción "Poor Boy" del EP Love Me Tender. Cuatro de las canciones restantes fueron publicadas previamente en Sun Records.
For LP Fans Only supuso el debut del éxito "That's All Right Mama" en un disco del músico en el Reino Unido. Previamente no había sido publicado en el país como sencillo. En 1989, For LP Fans Only fue reeditado en disco compacto en Alemania con tres temas extra.
↑Elvis Presley: The Official Site of the King of Rock 'n' Roll (2013). «Pop albums»(en inglés). Archivado desde el original el 26 de octubre de 2014. Consultado el 5 de noviembre de 2014.