Le Train en Marche a ouvert ses portes en 2004 dans un ancien club de tir en sous-sol de la rue Mazagran. Trois locaux de répétitions équipés et un studio d’enregistrement y ont vu le jour et sont toujours fonctionnels.