The album is made up of twelve tracks from the previously released Storyteller Anthology. The album is skewed toward the more recent period of Stewart's career, most of the songs dating after 1980. Included, however, is Stay with Me, a contemporary sounding song from 1971. This is also the only song on Downtown Train that is not from his solo catalog, though Storyteller includes ten. In the US, Downtown Train would peak at #20 and in 1995, it would be double platinum.