Sam Phillips
Elvis Presley
mystery train was Elvis' first country record
Elvis was 18
If your question is when did Elvis RECEIVE his first records the answer would be in (approximately) 1944 when Elvis was nine years old. If your question is when did Elvis MAKE his first record then the answers are as follows: Elvis made his first musical recording in 1953. Elvis signed a professional recording contract with Sun Records, also known as the Memphis Recording Service, in 1954.
Heartbreak Hotel
Rock and Roll
Elvis' first record was a Sun label aingle with "That's All Right" backed by "Blue Moon of Kentucky." The single was recorded in 1954 and brough Elvis national attention. (About.com)
Elvis Presley is most associated with the song. Originally it was sung by Carl Perkins, until he was in a car accident while on his way to do a stint on tv a week later Elvis was singing it on tv, after that everyone thought Elvis had wrote it and sung it where infact it was the song that got Carl and his brother a contract at Sun records
I Forgot To Remember To Forget Her
Heart Break Hotel
i am assuming that you are referring to Elvis Presley's record label. IF so, it is currently SONY/BMG. Elvis first started at Sun and then moved to RCA
Elvis Presley's first number one country record was I Forgot To Remember To Forget.