Kolja Lessing, einer der vielseitigsten Musiker unserer Zeit, hat als Geiger und Pianist durch seine Verbindung von interpretatorischer und wissenschaftlicher Arbeit dem Musikleben prägende Impulse verliehen. Durch seinen Einsatz wurden z.B. Georg Philipp Telemanns Violinfantasien und Johann Paul Westhoffs Violinsuiten ebenso für den Konzertsaal wiederentdeckt wie auch viele bedeutende Klavierwerke von Komponisten des 20. Jahrhunderts: Neben Philipp Jarnach sind hier vor allem die Schreker-Schüler Berthold Goldschmidt, Felix Petyrek, Karol Rathaus, Ignace Strasfogel und Grete von Zieritz zu nennen. International ausgezeichnete CD-Produktionen, die u.a. bei DECCA, CAPRICCIO und EDITION ABSEITS erschienen, dokumentieren diese stilistisch differenzierte Auseinandersetzung mit Repertoire des Barocks bis hin zur Moderne, das Standardwerke wie Raritäten gleichermassen umfasst.
Kolja Lessings weltweite Konzert- und Aufnahmetätigkeit als Geiger und Pianist beinhaltet sowohl die Zusammenarbeit mit führenden Orchestern unter Dirigenten wie Yakov Kreizberg, Nello Santi und Lothar Zagrosek als auch verschiedenste kammermusikalische Projekte. Dabei ziehen seine thematisch strukturierten Solorecitals besondere Aufmerksamkeit auf sich. In Anerkennung seines Engagements für verfemte Komponisten wurde ihm 1999 der Johann-Wenzel-Stamitz-Sonderpreis verliehen.
Zahlreiche Uraufführungen von Violinwerken, die Komponisten wie Haim Alexander, Abel Ehrlich, Jacqueline Fontyn, Berthold Goldschmidt und Hans Vogt eigens für Kolja Lessing schrieben, spiegeln sein internationales Renommee ebenso wie regelmässige Einladungen zu Meisterkursen in Europa und Nordamerika. Bereits 1989 wurde er als Professor für Violine und Kammermusik an die Würzburger Musikhochschule berufen; seit dem Jahre 2000 wirkt er in gleicher Funktion an der Musikhochschule Stuttgart- Seine eigene grundlegende musikalische Ausbildung erhielt Kolja Lessing bei seiner Mutter und später bei Hansheinz Schneeberger in Basel, wo er sich auch kompositorischen Studien widmete. Prägende künstlerische Anregungen gewann er darüber hinaus aus der Zusammenarbeit mit Berthold Goldschmidt, Ignace Strasfogel und Zoltän Szekely.