Seit einem Vierteljahrhundert existiert seine Band mit den Bassisten Slawomir Kurkiewicz und dem Schlagzeuger Michal Miskiewicz, eine homogene Einheit mit intuitivem Spielverständnis. Zunächst trat die Formation unter dem schlichten Namen Simple Acoustic Trio auf, später dann als Marcin Wasilewski Trio. Einige Jahre standen die Drei dem kürzlich verstorbenen Trompeter Tomasz Stanko zur Seite und bildeten das feste Quartett ihres Bandleaders und Mentors. Wie Stanko, so vereint auch Marcin Wasilewski in seiner Musik slawische Melancholie und europäische Klangästhetik mit der US-Jazztradition, repräsentiert durch Einflüsse eines Bill Evans oder Herbie Hancock. Ein Markenzeichen des Wasilewski Trios ist seine fließende Rhythmik und ein luftiger, leichtfüßiger Groove.