Med et imponerende katalog af albums og reworks bag sig, har Martin Kohlstedt høstet international ros for sin fusion af genrer som klassisk musik, ambient, electronica og analoge lyde.
Kohlstedt har også skrevet musik og soundtracks til film, teaterforestillinger, podcasts og lydbøger. Han har desuden samarbejdet med blandt andre Sudan Archives, Peter Broderick, Douglas Dare, Henrik Schwarz og Leipzig Gewandhaus-koret og driver sit eget pladeselskab Edition Kohlstedt.
Den 10. juli indhyller han Hotel Cecil i sine betagende klaverkompositioner, når han giver koncert under Copenhagen Jazz Festival 2024.