The original version of "Mystery Train" was recorded on 5 August, 1953, and released as a single on Sun 192, with the performers listed as Little Junior's Blue Flames (Parker himself was the vocalist).