Martin Kohlstedt est considéré comme l'un des compositeurs, pianistes et producteurs les plus influents de la musique instrumentale et électronique, souvent mentionné - de manière prévisible, mais justifiée - aux côtés de l'autre héros néoclassique contemporain : Nils Frahm. La sortie de ses albums et ses concerts à travers le monde lui ont valu une renommée internationale.
Kohlstedt décrit les fruits de son travail comme des ‘compositions modulaires’ : les morceaux sont en constante évolution. L'improvisation, tout comme l'interaction avec le public, est un élément crucial de son processus créatif.

The Daily Telegraph : “Les motifs répétitifs et les harmonies modales de sa musique rappellent parfois d'autres musiques souvent décrites comme hypnotiques, de Ryuichi Sakamoto à Ludovico Einaudi. Ce qui distingue Kohlstedt, c'est le courant sous-jacent d'anxiété et les moments occasionnels de grandeur.”