Elvis' Golden Records is a compilation album by American rock and roll singer Elvis Presley, issued by RCA Victor in March 1958. It compiled his hit singles released in 1956 and 1957, and is widely believed to be the first greatest hits album in rock and roll history. It is the first of five RCA Victor Elvis' Golden/Gold Records compilations, four of which would be released during Presley's lifetime. It peaked at number three on the Billboard Top Pop Albums chart. It was certified Gold on October 17, 1961, Platinum on May 20, 1988, 5x Platinum on March 27, 1992 and 6x Platinum on August 17, 1999 by the Recording Industry Association of America.

Elvis' Golden Records comprises nine number one A-sides along with four B-sides, "Loving You", "That's When Your Heartaches Begin", "Treat Me Nice" and "Anyway You Want Me", and one album track, "Love Me", originally issued on the 1956 LP Elvis. Every flip-side also hit the chart separately from its parent hit side, with four making the Top 40; chart positions noted for those tracks individually. "Love Me" was also included on the Elvis Vol. 1 EP single which made the top ten on the singles chart.

In the 1950s, a gold record awarded for a single referred to sales of one million units, different from the definition in use by the late 1970s for albums, where a gold record came to mean album sales of 500,000 units. Exact figures from the RIAA are difficult to confirm, but in the press conference from September 22, 1958, originally released on the RCA Victor EP Elvis Sails in 1958 and included on disc four of the RCA CD boxed set The King of Rock 'n' Roll: The Complete 50s Masters, the interviewer asks Presley for a tally of his gold records. Presley responds, saying "I have 25 million sellers, and two albums that have sold a million each."

Most of the songs in the compilation were recorded at Radio Recorders in Hollywood, with other sessions at the RCA Victor studios in New York, at 20th Century-Fox's Stage One in Hollywood, and the RCA Victor studios in Nashville.[3] Although RCA Victor executive Steve Sholes was the in-house A&R man for Presley, and nominally in charge of his recording sessions at RCA Victor, accounts by Presley historian Peter Guralnick and Presley discographer Ernst Mikael Jorgensen indicate that Presley himself acted as the producer for his RCA Victor sessions in the 1950s.

The unified Billboard Hot 100 singles chart was not created until August, 1958, after the release of this compilation, and of course after the release of all of these singles. Chart positions referenced would be taken from the Best Sellers In Stores chart, although early measurement of rock and roll records also came from the Most Played In Jukeboxes chart.