Après avoir intégré la "classe-libre" de l'Aktéon-théâtre dirigée par Pierre Santini, Marc Léonian se joint à la troupe de l'Epée de Bois pour jouer, à la Cartoucherie de Vincennes, une pièce de Christopher Marlowe : "Tamerlan". Ensuite il part à Lyon interpréter "Coeur à deux" de Guy Foissy". C'est au café-théâtre qu'il continue son parcourt de comédien en jouant "J'adore ce genre d'humour" one-man-show qu'il a écrit et présenté notamment au Carré-Blanc. Tout en jouant dans "Titanik" une création collective au Point-Virgule, Marc Léonian joue dans la série "Un homme en colère" réalisé par Didier Albert, puis dans "Blague à part" réalisé par François Grèze. Revient ensuite le temps du café-théâtre où au Mélo d'Amélie il joue "Tête-bèche" une comédie de Grégoire Aubert. Dernièrement il a tourné dans "Anne Frendo" un long-métrage de Eric Heumann.