The Blue Moon Boys și-au făcut debutul în concert apărând pe o platformă pe spatele unui camion în fața unei noi farmacii, cu ocazia deschiderii sale grandioase în Memphis. Componența trupei era formată din Elvis Presley, Scotty Moore și Bill Black. Numele a fost preluat de la o melodie pe care o înregistraseră cu doar două săptămâni înainte, „Blue Moon of Kentucky”.