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.
mystery train was Elvis' first country record
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)
Heart Break Hotel
Elvis Presley's first number one country record was I Forgot To Remember To Forget.
In March of 1955 Elvis recorded his rendition of Junior Parker's "Mystery Train".However this was on the flip side with "I Forgot to Remember to Forget" which is Elvis' first country #1 hit.
mystery train was Elvis' first country record
Elvis was 18
It depends on the age , what release it is and the condition of the record.
Sam Phillips
Elvis never wrote a song.
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)
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.