"Mystery Train" is a song written and recorded by American blues musician Junior Parker in 1953. Originally performed in the style of a Memphis blues or rhythm and blues tune, it was inspired by earlier songs and later became a popular rockabilly song, as first covered by Elvis Presley, then numerous others.