Mystery Train a été écrite et enregistrée par Junior Parker en 1953 pour la maison de disques Sun Records de Sam Phillips (Phillips est coauteur). Parker était un musicien de blues renommé de Memphis qui est surtout connu pour cette chanson. Il était plus connu pour son chant que pour son jeu de guitare, et n'a jamais atteint la popularité de joueurs comme Buddy Guy et B.B. King.
Elvis Presley a enregistré la version la plus célèbre de cette chanson, également sur Sun Records, en 1955. Sa version a été classée 77e sur la liste des 500 plus grandes chansons de tous les temps de Rolling Stone, et c'est sa chanson la plus connue qui n'a jamais été un succès - elle est sortie comme face B de I Forgot To Remember To Forget.
(source : songfacts.com)
Junior Parker (1953) :