"Mystery Train" is a song recorded by American blues musician Junior Parker in 1953. Considered a blues standard, Parker, billed as "Little Junior's Blue Flames", recorded the song for producer/Sun Records owner Sam Phillips and it was released on the Sun label. The song was written by Junior Parker (aka Herman Parker), with a credit later given to Phillips.One commentator noted "One of the mysteries about 'Mystery Train' was where the title came from; it was mentioned nowhere in the song".