''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.