Współpraca z Tomaszem Stańką formalnie rozpoczęła się na przełomie 1999 i 2000 roku, poprzedzały ją jednak okazjonalne muzyczne spotkania Stańki i Wasilewskiego na scenie, jak wspólny koncert podczas Jazz Jamboree 98, kiedy to trębacz wystąpił z gościem specjalnym Johnem Surmanem czy krótkie zastępstwo Wasilewskiego za Bobo Stensona w zespole Stańki stworzonym z okazji nagrania słynnej płyty "Litania".
Wkrótce jednak i Marcin Wasilewski i pozostali muzycy Simple Acoustic Trio stali się regularnymi współpracownikami najsłynniejszego polskiego jazzmana. Razem stworzyli nienagannie działający tzw. working band, a Stańko poprowadził, wciąż bardzo młodych muzyków, wprost do jednej z najważniejszych na świecie oficyn wydawniczych, monachijskiej ECM. Wspólnie ze Stańką nagrali dla niej trzy płyty "Soul Of Things" (2002), "Suspended Night" (2004) i "Lontano" (2006). Trzykrotnie też odbyli tournee po Stanach Zjednoczonych, grając na najbardziej prestiżowych scenach USA, m.in. "Blues Alley" w Waszyngtonie, Merkin Hall oraz "Birdland" w Nowym Jorku, San Francisco Jazz Festiwal oraz Earshot Jazz Festiwal w Seattle. Marcin Wasilewski, Sławomir Kurkiewicz i Michał Miśkiewicz są najdłużej grającymi z trębaczem muzykami w całej jego artystycznej karierze.
Z czasem o nazwie Simple Acoustic Trio robiło się coraz ciszej, niemniej kariera jej członków nabierać zaczęła coraz większego impetu. Ostatnią płytę pod starą nazwą nagrali w maju 2000 roku. Album zatytułowany był "Habanera" i wydała go inna krakowska oficyna wydawnicza Not Two Records. Jako samodzielnie działająca grupa powrócili na scenę dopiero pięć lat później, ale za to w prawdziwie wielkim stylu, albumem "Trio" wydanym, podobnie jak sesje kwartetu Tomasza Stańki, przez słynną ECM Records. Była to pierwsza płyta, na wydanie której ECM udzieliła licencji wydawniczej swojemu oficjalnemu dystrybutorowi w Polsce. Album okazał się sukcesem zarówno pod względem artystycznym, jak i komercyjnym. Zebrał znakomite recenzje krytyków muzycznych, został entuzjastycznie przyjęty przez publiczność podczas koncertów w Polsce i za granicą. W końcu też zdobył status podwójnie platynowej płyty. Dzisiaj z wielkim powodzeniem i niezaprzeczalnymi sukcesami działają już pod nazwą Marcin Wasilewski Trio. W dalszym ciągu też nagrywają pod okiem Manferda Eichera i mają na swoim koncie cztery płyty "January" (2008), "Faithfull" (2011), "Spark Of Life" (2014) oraz "Live" (2018).
W toku swej 20 letniej aktywności scenicznej muzycy tria zarówno jako zespół, jak i oddzielnie współpracowali z całą plejadą jazzowych znakomitości zarówno sceny polskiej z Tomaszem Szukalskim, Piotrem Wojtasikiem, Michałem Urbaniakiem, Januszem Muniakiem oraz Henrykiem Miśkiewiczem na czele. Mieli również okazję współpracować z gwiazdami areny międzynarodowej. Członkowie MWTrio współpracowali m.in. z takimi gwiazdami jazzu, jak: Jan Garbarek, Gianluigi Trovesi, John Surman, Louis Sclavis, Arthur Blythe, Joe Lovano, Bernt Rosengren, Dino Saluzzi, Bobo Stenson, Anders Jormin, Manu Katché czy Jon Christensen. Sam lider – Marcin Wasilewski to ceniony nie tylko przez fanów jazzu pianista, został uznany w 2005 roku przez wybitnych znawców i krytyków jazzu w ankiecie amerykańskiego prestiżowego magazynu jazzowego "Down Beat" za "wschodzącą gwiazdę" światowej pianistyki jazzowej, zaś w Polsce był czterokrotnie nagradzany Fryderykiem jako Jazzowy Muzyk Roku (2005, 2009, 2012, 2015), a wraz ze swoim Triem czterokrotnie otrzymali statuetkę Fryderyka za Jazzowy Album Roku (2001, 2005, 2009, 2015).
7 października 2014 ukazał się nowy album Tria Marcina Wasilewskiego "Spark Of Life", czwarty w wytwórni ECM Records, a ósmy w całej 20-letniej karierze Tria. Album ten polscy jazzmani zrealizowali z gościnnym udziałem szwedzkiego tenorzysty Joakima Mildera, z którym pojawili się na koncertach podczas jesiennej trasy koncertowej, przemierzając kilkadziesiąt tysięcy kilometrów i grając 16 koncertów, podczas których entuzjastycznie przyjęło ich muzykę ponad 7 tys. fanów w Polsce, Niemczech i na międzynarodowych festiwalach w Buenos Aires, Cordobie (w Argentynie) i Santiago de Chile (w Chile).
Pod koniec listopada 2014 r., zaledwie po sześciu tygodniach od premiery album uzyskał w Polsce status Złotej Płyty, a dzięki głosom czytelników w dorocznej ankiecie "Jazz Top" magazynu "Jazz Forum" za rok 2014 potwierdził bardzo wysokie notowania, zyskując miano Albumu Roku 2014, zaś MWTrio zwyciężyło kolejny raz w kategorii Akustyczny Zespół Roku 2014. Zwieńczeniem dotychczasowych sukcesów związanych z nowym albumem są kolejne Fryderyki 2015 w karierze zespołu.