The first and only verified recording session for Blue Moon took place at Sun Studio on Wednesday night, August 19, 1954. The only musicians at the session were Scotty and Elvis on guitar and Bill on bass. Sam Phillips was in the control booth. Guralnick describes the session and its results as follows:
"On August 19 they spent hours doing take after take of 'Blue Moon,' in an eerie, clippity-clop version that resembled a cross between Slim Whitman's 'Indian Love Call' and some of the falsetto flights of the r&b 'bird' groups (the Orioles, the Ravens, the Larks). After it was all over, Sam wasn't satisfied that they had anything worth releasing, but he never uttered a word of demurral for fear of discouraging the unfettered freshness and enthusiasm of the singer."
Elvis's version was never released on Sun Records. It was among the unused Presley recordings turned over to RCA when it purchased Elvis's contract in late 1955. It was released, along with three other discarded Sun cuts, on Presley's first RCA album in March 1956. In September that year, RCA released Blue Moon as a single backed with another Sun recording, Just Because, as part of a mass singles release. In listing all the titles in its "Review Spotlight" column on September 8, 1956, Billboard labeled them, "Fourteen tunes, formerly available on Presley's LP's or EP's, now available on seven singles, within reach of any kid with 89 cents."