Es folgten unterschiedliche Engagements als Tänzer sowie als Choreograph im In- und Ausland, u.a. in China, Frankreich, Belgien, USA, Polen, und auf Kuba.
1991 gründete er mit Holger Bey das Freie Tanztheater Berlin, danach begann er ein vierjähriges Studium an der Hochschule für Schauspielkunst Ernst Busch, Berlin, Abt.: Regie; Studiengang Choreographie, das er mit Auszeichnung abschloss.
1995 folgte Heinemann Jaillet der Einladung durch den französischen Kulturminister Jack Lang nach Paris.
2000 gründete er die Cie. MS-Tanzwerk. Er und seine Tanztheatercompagnie wurde mit dem Fringe NCY Overall Excellence Award in Choreography, in New York - USA ausgezeichnet.
Der Choreograph Mario Heinemann Jaillet ist Preisträger des Stuttgarter Theaterpreis 2006.
Er leitet mit S. Kraka die Theaterakademie Mannheim und ist dort für den Bereich Tanz und Bewegung zuständig, ist ebenso Dozent an der Staatlichen Hochschule für Musik und Darstellende Kunst in Stuttgart.
