En 1990, Wasilewski fonde le Simple Acoustic trio avec Slawomir Kurkiewicz à la contrebasse et Michal Miskiewicz à la batterie. Ils sont remarqués par le trompettiste Tomasz Stańko qui les intègre dans un quartet avec lequel ils enregistrent Soul of Things (ECM, 2001), Suspended Night (ECM, 2003) et Lontano (ECM, 2005).
En 2005, le trio sort son premier disque sur le label ECM, simplement intitulé Trio. L'album est très bien accueilli par la critique. Marcin contribue aussi au disque de Manu KatchéNeighbourhood avec Tomasz Stańko, Jan Garbarek et Slawomir Kurkiewicz.
En 2008, le trio sort son deuxième disque, January, et prend à cette occasion le nom du pianiste : Marcin Wasilewski trio. L'album reçoit d'excellentes critiques[1],, même si certains trouvent l'album assez inégal, parfois ennuyeux[2]. L'album est aussi un succès commercial, se classant à la 10e position dans le hit-parade jazz en Allemagne.
Le répertoire du trio est constitué d'improvisations cosignées à trois et de reprises de thèmes populaires (Hyperballad de Björk, Diamonds and Pearls de Prince, Cinema Paradiso d'Ennio Morricone), quelques compositions de musiciens de jazz contemporains (Carla Bley, Gary Peacock), ainsi que des compositions de Wasilewski.
Ce dernier reconnait avoir été très marqué par Keith Jarrett durant son éducation musicale, et ce pianiste est resté pour lui une grande source d'inspiration[3],.
