Nikolaj Leo Strauss wurde in Friedrichshafen am Bodensee geboren und wuchs in einer Familie mit einer reichen musikalischen Tradition auf. Schon früh widmete er sich der Musik von Chopin und verbrachte seine ersten Studienjahre in Polen, wo er bei Jerzy Sulikowski studierte. Mit 13 Jahren gab er sein erstes Klavierkonzert und mit 15 Jahren unternahm er seine erste Konzerttournee in Polen. Er studierte am Conservatorio della Svizzera Italiana und an der Ferenc Liszt Akademie in Budapest in der Klasse von Kornel Zempleny. Sein größter künstlerischer Einfluss war jedoch sein Lehrer und Mentor Adam Harasiewicz in Salzburg und Warschau, der ihn drei Jahrzehnte lang künstlerisch prägte. Er besuchte Meisterkurse bei Kevin Kenner in Krynica-PL und bei Piotr Paleczny und Karl-Heinz Kämmerling im Rahmen der Holland Music Sessions. Außerdem war er ein Jahr lang Schüler von Eduard Mamajev, wo er in die russische Klavierschule eingeführt wurde.

Nikolaj Leo Strauss' Konzertprogramme sind geprägt von der Romantik um Chopin, wenden sich aber auch regelmäßig der Klassik zu, insbesondere Haydn, Mozart und Schubert. Besonderes Augenmerk legt er auf weniger bekannte und seltener aufgeführte Werke wie Chopins 1. Klaviersonate und Tschaikowskys 2. Seine Klavierabende führten ihn in viele europäische Länder sowie nach Südamerika und Israel. Sein pianistischer Stil basiert auf dem Zuhören, dem bewussten Einsatz von Tempo-Rubato und einer Spielweise, die an frühere Zeiten erinnert. Er hat mit den Geigerinnen Dominika Falger und Mariarosaria d'Aprile Kammermusik gemacht und gibt regelmäßig Konzerte als Liedbegleiter. Nach seinem Debüt mit Chopins Rondeau à la Krakowiak im Alter von 18 Jahren begann er, regelmäßig als Solist mit Orchestern aufzutreten, wobei die Klavierkonzerte von Chopin im Mittelpunkt standen. Im Jahr 1999, zum 150. Todestag von Chopin, wurde er von der UNESCO in die Liste der Künstler aufgenommen, die das Chopin-Jahr repräsentieren.

Neben der Klaviermusik beschäftigt sich Strauss seit seiner frühen Jugend mit Dirigieren und Chorleitung, wobei sein Lehrer Georg Mais und sein Mentor Boguslaw Dawidow die wichtigsten Einflüsse auf ihn ausübten. Seit 2001 dirigiert er ununterbrochen Chöre und arbeitete als Kantor für liturgische und byzantinische Gesänge an orthodoxen Kathedralen in Budapest und Buenos Aires. Er spricht fließend Englisch, Italienisch, Polnisch, Deutsch und Russisch und lebt in Lugano, im italienischsprachigen Teil der Schweiz, wo er derzeit eine große Gruppe von Studenten unterrichtet.