Er erhielt von 1982 -1987 seine Tanzausbildung an der Ballettschule der Hamburgischen Staatsoper. Im Anschluss folgte sein erstes Engagement als Tänzer beim Hamburg Ballett, wo er von 1987-1992 Ensemblemitglied war. In dieser Zeit entstanden seine ersten choreographischen Arbeiten. Junge Choreographen Hamburg Ballett – Hamburgischen Staatsoper und Kampnagel und in Kooperation mit dem Kammerorchester Camerata in der St. Nikolai Kirche Hamburg. Zudem besuchte er Workshops, u. a. von Carlos Orta, Gigi Caciuleanu, Steve Paxton, Reginé Chopinot, Steven Petronio und hospitierte bei Proben von Johann Kresnik, William Forsythe, John Neumeier, Maurice Béjart und Merce Cunningham.

Von 1992-95 war er als freier Choreograph tätig, u.a. in Wien-Impuls, Dresden-Semper Oper, Hamburg-Kampnagel (Junge Hunde) und in Berlin-Teatr Kreatur. Er sammelte Erfahrungen bei choreographischen Mitarbeiten im Schauspiel und Musiktheater u.a. mit den Regisseur*innen Jossi Wieler, Kirsten Harms, Lore Stefanek und Andrzej Woran.
1992 erhielt er ein Choreographen Stipendium der internationalen Tanzwochen Wien [ImPulsTanz Festival].
Von 1995-97 war Martin Stiefermann Direktor und Choreograph am Theater Kiel. In den Jahren entstanden fünf abendfüllenden Choreographien und er entwickelte das Vermittlungsformat TANZ Xtra.

1998 gründete er in Berlin die freie Tanz-Performance Gruppe MS Schrittmacher. Seitdem sind sind über vierzig Produktionen entstanden. Die Gruppe erhielt mehrmals Einzelprojektförderung und Basisförderung von der Senatskanzlei für Kulturelle Angelegenheiten Berlin (Senatskanzlei für Kultur und Europa) und wurde gefördert von: Hauptstadtkulturfonds, Kulturstiftung des Bundes (Tanzfonds Erbe, Doppelpass, Reload Stipendium), Fonds DAKÜ, Siemens AG, Kulturamt Pankow, Robert Bosch Stiftung, ITI Germany, Ministry of Culture Bulgaria. Sowie Förderung im Rahmen des Hilfsprogramms Neustart Kultur vom BKM: Tanzpakt Reconnect, TANZ:DIGITAL, TakeAction, TakeHeart, TakeCare und TakePart.
Tourneen wurden unterstützt vom Goethe Institut, der Kulturstiftung des Bundes und dem Nationalen Performance Netz und führten die Gruppe nach Sibirien, Ungarn, Italien, Japan, Polen, Schweiz.
Und national: FFT Düsseldorf, Lichthof Theater Hamburg, Nationaltheater Mannheim, Flottmann Hallen Herne, Tafelhalle Nürnberg, internationale tanzmesse nrw, Pfalzbau Ludwigshafen, E- Werk Freiburg, fabrik Potsdam, LOFFT Leipzig, Tanzbienale Heidelberg, Kunstmuseum Stuttgart, Saarländisches Staatstheater Saarbrücken.

In den Jahren 2001 bis 2006 war Martin Stiefermann gleichzeitig Direktor der Sparte Tanz am Oldenburgischen Staatstheater und Leiter seiner Gruppe MS Schrittmacher. In dieser Zeit installierte er ein neues und damals einzigartiges Kooperationsmodel zwischen den beiden Institutionen und war 2003 + 2005 Festivalleiter der Internationalen Tanztage Oldenburg.

Seit 2006 ist Martin Stiefermann wieder ganz als freischaffender Choreograph und Leiter von MS Schrittmacher in Berlin ansässig, ist aber auch als Gastchoreograph /Regisseur, Kurator und Mentor tätig u.a. in Konstanz, Halle, Braunschweig, Lübeck, Bremerhaven, Saarbrücken, Budapest und Sofia. Sein Stückrepertoire umfasst mittlerweile über 80 meist abendfüllende Choreographien und Regien.

2008 entwickelte er zusammen mit Efrat Stempler das Labels LESS MESS in Berlin – bis 2012. Ein Konzeptionsbüro für Künstler*innen, Marketing und interaktive Tanz- und Theater Formate.

2014 Veranstaltet er mit MS Schrittmacher, das zehntägige Festival ANITA BERBER RETRO/PERSPEKTIVE, ein Tanzfonds Erbe Projekt. Im selben Jahr gibt er das Buch ANITA BERBER – Studie heraus.
Von 2015 -2017 entwickelt er mit MS Schrittmacher das Doppelpass Projekt QUO VADIS BELLUM, in Kooperation mit dem Saarländischen Staatstheater. Ein zweijähriges Programm bestehend aus Gesprächsforen, Ausstellung, Blog, Aufführungen und Gastspielen.

Von 2018 – 2021 leitete Martin Stiefermann auf Schloss Bröllin das Residenz Programm. Er vertrat schloss bröllin e.V. beim Arbeitskreis deutscher internationaler Residenzhäuser (ADIR), beim Nationalen Performance Netz, bei Res artis und war Mitbegründer des Netzwerks Crushing Borders.

2018-2025 war Martin Stiefermann im Leitungsteam von Mecklenburg – Vorpommern tanzt an – ein TANZPAKT- Stadt-Land-Bund Projekt.
2019-2024 war er Künstlerischer Partner des Labels Art Hacking® (Transfer künstlerischer Prozesse auf betriebswirtschaftliche Fragestellungen)
Von 2019 – 2021 war er Künstlerischer Partner im Forschungsprojekt AL-Pro(Arts-based Learning von Soft Skills im Projektmanagement von Veranstaltungen) mit der Beuth Hochschule und der HTW – Berlin.

2020-21 realisierte er im Rahmen des NEUSTARTKULTUR Programms mit seiner Gruppe MS Schrittmacher, den Audiowalk LET´S WALK ALLONE und das Performance Video WWWONDERLAND.alice und die Recherchen KULTURLABOR, ODERTANZ sowie YOU’LL NEVER WALK ALONE.

2022 startete Stiefermann als Mitglied des Leitungsteams das TANZPAKT RECONNECT Projekt BRUCHSTÜCKE, das es sich zur Aufgabe stellt, Tanz und Performance für und mit den Menschen im ländlichen Raum Oderbruch (Brandenburg) zu etablieren. Dort realisierte er die Community Produktionen, TANDEMS und im Rahmen der Förderung TANZ:DIGITAL, TANZstopp und FLÜSSIGbleiben. Im Herbst 2024 wurde das Projekt BIRDDANCES-Oderbruch mit Kareth Schaffer realisiert. Im Sommer 2025 startete der Audiowalk / Ride entlang der Oder – ALLES IM FLUSS ermöglicht durch die Prozessförderung vom Fonds DAKÜ.

Stiefermann war/ist als Mentor tätig u.a. für das Residenzprogramm auf Schloss Bröllin, dem Netzwerk TANZ WEIT DRAUßEN, der PEER TO PEER Akademie (LAFT e.V. Niedersachsen) dem Förderprogramm Young Artist-Flausen im Kopf und dem Performing Arts Programm Berlin.
Er übernahm verschiedene Lehraufträge und ist Gast Dozent im Fachbereich Tanzwissenschaften, Theaterwissenschaften und Schauspiel unter anderem an der Freien Universität Berlin, der Universität Bern und an der ZHDK Zürich.

2001 ist er Gründungsmitglied des ZTB e.V. (Zeitgenösschischer Tanz Berlin), und seit 2014 Mitglied im LAFT e.V. (Landesverband freie darstellen Künste-Berlin), wo er von 2014-2018 im Vorstand tätig war. Er war von 2001 – 2006 Mitglied der Bundesdeutschen Ballett- und Tanztheaterdirektor*innen-Konferenz (BBTK). In 2012 wurde er Mitglied beim Schweizer Haus Seelow e.V. Seit 2015 ist er Mitglied von schloss bröllin e.V. und von 2018 – 2025 Vorstandsmitglied bei Tanzregion Mecklenburg -Vorpommern e.V. und ist darüber Vertreter im Netzwerk TANZ WEIT DRAUßEN, dass sich 2022 gegründet hat.
Seit 2022 ist er in der Kerngruppe zum Aufbau der TANZINITIATIVE Brandenburg. In 2022 gründete er mit seiner Gruppe, den gemeinnützigen Verein MS Schrittmacher-Landgang e.V. mit Sitz im Oderbruch. 2024 ist er Gründungsmitglied des Tanzinitiative Brandenburg e.V. und im Vorstand.

Stiefermann war Sprecher bei zahlreichen Panels, Podiumsdiskussionen, Findungskommissionen und Arbeitstreffen: Kulturstiftung des Bundes (Tanzkongress und Tanzfonds Erbe), Republica Berlin, Flausen – Bundeskongress, Branchentreff-Berlin, Tanznacht Berlin, Tanz im August, Akademie der Künste Berlin, Ballett Akademie Berlin, Performing arts Festival Berlin, Tagung zum Deutschen Tanzpreis Essen, ACT Festival Sofia, TOOLS Mailand, Hauptsache frei Hamburg, K3, Tanztausch, Runder Tisch Tanz vom Dachverband Tanz, IETM und BFDK etc.