On which record label did Elvis Presley record his first song? August 17, 2017 By Show answer Sun Records More Music Questions