Das Lied wurde von den AC/DC-Mitgliedern Angus Young und Malcolm Young getextet und komponiert.[1] Der ursprüngliche Arbeitstitel zu Rock ’n’ Roll Train lautete „Runaway Train“.[2] Für die Produktion zeichnete Brendan O’Brien verantwortlich.[1]
Die Erstveröffentlichung von Rock ’n’ Roll Train erfolgte als Teil von AC/DCs 15. Studioalbum Black Ice am 17. Oktober 2008 bei Columbia Records. Am 25. November 2008 erschien das Lied als erste Singleauskopplung aus dem Album. Diese erschien als 7″-Single mit der B-SeiteWar Machine.[1]