Elvis Presley February 16, 2021 by Amanda London · Published February 16, 2021 Elvis Presley’s “Mystery Train” Lyrics Meaning At the center of this Elvis Presley song is in fact a “train train”. However, it is never mentioned by name. Nor is the listener enlightened to where it came from or what its destination is....