After Presley's induction into the United States Army on March 24, 1958, RCA and Presley's manager, Colonel Tom Parker, were faced with the prospect of keeping his name before the public for two years with no possibility of live performances or movies, and few unissued marketable recordings in the vault. A recording session was arranged for two days in June, which yielded enough items for five more single sides, singles being the commercial focus for rock and roll in the 1950s. Four of those tracks would be issued on 45s in 1958 and 1959 during his absence while doing military service.
Presley, however, also did well in the albums market. Each of his previous six LPs charted no lower than number three, and RCA wished to continue promoting albums by their hot commodity given his sales record. Much of Presley's material had not been released on LP. For this album, RCA collected nine tracks previously available in single form only, as well as "Poor Boy" from the Love Me TenderEP. Four of the tracks had been issued on Sun Records with limited release, and were very difficult to come by outside of the south.
This album was the debut release of Elvis' first commercial recording "That's All Right (Mama)" in the United Kingdom. It was never issued as a single there during Presley's lifetime. In 1989 For LP Fans Only was reissued on compact disc in Germany with bonus tracks. Audiophile CD recordings are available on import in the United States, including the 2005 Japanese pressing with a truncated track list. The album is included in a 25 disc package, "The Perfect Blues Collection", released by Sony in 2011.