Sessions in late May 1963 failed to coalesce into his fifth studio album of the 1960s, and by 1965 Presley's musical output had been focused exclusively on his movie career and soundtrack output. He had not released a proper studio album since Pot Luck in June 1962, although seven non-movie singles had been issued since. RCA invented the concept of an "Anniversary Album" to celebrate Presley's tenth year on their label, which became Elvis For Everyone. The album's cover depicting Presley standing next to the RCA trademark Nipper the dog, sitting atop a cash register. Since May 1963, Presley had only made one non-movie session in January 1964 that yielded a mere three tracks, two of which had already been issued as sides for singles. Bereft of new material, RCA assembled this album from unused tracks going all the way back to the Sun Records years, from sessions for both soundtracks and regular commercial releases. Possibly owing to its assembly from scraps and rejects, although it made the top ten on the LP chart, it was the first Presley album to sell fewer than 300,000 copies during the decade.
RCA had intended to include the unreleased Sun Records track "Tennessee Saturday Night," but withdrew it from the album and replaced it with "Tomorrow Night". Neither has reference to a Presley Sun recording with this title ever been mentioned in any other source, nor has a Presley Sun recording with this title ever been discovered, although a song entitled "Tennessee Saturday Night" was slated for Loving You but not recorded.
In its format as a compilation of mostly unissued leftovers from various sessions, and given its rather short running time, this album anticipated the Presley budget releases with a similar concept that would appear during the late 1960s and early 1970s on the RCA Camden label. RCA opted not to include it as part of its reissue program, appending its songs as bonus tracks to other albums as appropriate, with the overdubbed version of "Tomorrow Night" being ultimately replaced by the original Sun Records master version in general circulation.
In 2014 Elvis for Everyone was reissued on the Follow That Dream label in a special 2-disc edition that contained the original album tracks along with numerous alternate takes.