Seine bisherigen Alben und deren Begleiter in Form von Reworks erhielten internationale Anerkennung, begleitet von Konzertreisen auf der ganzen Welt.
In seinen Konzerten setzt Martin Kohlstedt Standards darin, wie cutting edge Electronica Produktionen mit analogen und akustischen Mindsets aus klassischem Klavier, Ambient, Field Recordings und Score Design zusammenkommen können. Kohlstedt schat es, für die Einflüsse aus so unterschiedlichen Welten intuitiv eine gemeinsame Form zu finden und daraus einen lebendigen Körper zu bilden: Ein immersives Konzerterlebnis. Seine Art des Arbeitens bezeichnet Kohlstedt als modulares Komponieren, die Stücke sind ständig in Bewegung und folgen auch im Konzert keiner festgelegten Form. Improvisation ist zwingend Teil des Schaens, ebenso wie Augenhöhe mit dem Publikum, der Mut zu Scheitern, das Suchen und die Interaktion mit Menschen, Raum und Kontext. Martin Kohlstedt kollaborierte dabei bereits mit renommierten Partnern wie dem GewandhausChor Leipzig, mit Künstlern wie Douglas Dare, Sudan Archives, Henrik Schwarz und Labels wie Warner Classics. Neben eigenen Stücken schreibt Kohlstedt Soundtracks für Filme, Theaterstücke, Podcasts und Hörspiele. Mit der Edition Kohlstedt führt er sein eigenes Label und versucht mit einem eigenen Auorstungsprojekt seiner Verantwortung als Artist gerecht zu werden.