Először akkor szerzett tudomást a nehezen kiejthető nevű lengyel formációról a világ hallgatósága, amikor az ezredforduló után felfedezte őket honfitársuk, a neves trombitás, Tomasz Stańko. A 2002-ben megjelent The Soul of Things elnevezésű és a 2004-es Suspended Night című, lelkes kritikákat begyűjtő Stańko-albumokon már a Marcin Wasilewski Trio adta a ritmusszekciót. 2006-ban a Sziget Fesztiválon, a Müpa Jazzszínpadán Stańkóval, és még ugyanebben az évben a MOL Jazz Fesztivál Budapesten nélküle, csak mint Simple Acoustic Trio is elkápráztatták a progresszív európai jazz rajongóit és továbbiakat is szereztek maguknak. Ez éppúgy köszönhető volt Wasilewski energikusan lírai zongorázásának, mint gyerekkori barátainak, a vele egyként gondolkodó és érző Kurkiewicz/Miskiewicz tandemnek.
A Stańkóval való együttműködést követően szinte magától értetődő volt, hogy a Marcin Wasilewski Trio is a legerősebb márkanévvel büszkélkedő európai lemezkiadóhoz szerződött, ahol 2005-ben kiadták az egyszerűen Triónak nevezett korongot, majd 2008-ban a Januaryt, amelyről a teljes nemzetközi jazzszíntér áradozott érett, egyéni hangú feldolgozásaikat (köztük Prince Diamonds and Pearlse és Stańko Balladynája), no meg új utakat törögető, képszerűen kibomló saját szerzeményeiket hallva. 2011-ben Faithful címmel adták ki új lemezüket, elsősorban ennek az anyagát mutatják be a Jazz Showcase lengyel napjának esti koncertjén.