Né à Toulon, Marius Toudoire intègre l’Ecole nationale supérieure des Beaux-arts de Paris où il est l’élève de Charles-Auguste Questel et de Jean-Louis Pascal.
Diplômé en 1879, il réalise la Gare St-Jean de Bordeaux puis la Gare de Lyon de Paris et de Toulouse-Matabiau.
Ces références expliquent qu’il est choisi en 1890 par le Vicomte Florens De Castellane pour la réalisation à Epernay d’ une Tour, haute de 66 mètres qui domine les caves et bureaux de la Maison de Champagne De Castellane. Il œuvre ensuite pour l’exposition franco-britannique de 1908 à Sheperd’s Bush près de Londres en collaboration avec son confrère anglais, Imre Kiralfy ; il réalise de nombreux immeubles en Algérie : Grande Poste d’Alger en collaboration avec Jules Voinot, Hôtel de Ville de Bône, préfecture de Constantine.
Construite pour l’Exposition universelle de 1900, la gare de Paris-Lyon a pour architecte Marius Toudoire comme la Tour de Castellane d’Epernay.