Dekoichi the Battlechanted Locomotive estreou no Japão em 5 de agosto de 2004, no Rise of Destiny, como Rare. No TCG, a estreia foi em 1 de dezembro de 2004, no Rise of Destiny, com o código RDS-EN032. No total, saiu em 93 impressões, em 11 sets e 9 raridades.
Dekoichi the Battlechanted Locomotive saiu também nestes sets