Michał Tokaj jest absolwentem słynnej już Akademii Muzycznej w Katowicach na Wydziale Jazzu i Muzyki Rozrywkowej. 

Zadebiutował w 1993 roku grając w kwartecie Kazimierza Jonkisza. Wraz z zespołem Joint Venture został laureatem 1-go miejsca na festiwalu Jazz Juniors ’95 w Krakowie, Festiwalu Standardów Jazzowych Siedlce ’96 oraz nagrody dla najbardziej obiecującej młodej grupy na konkursie Europ’ Jazz Contest w Hoelaart w Belgii w roku 1996. Z kwartetem Marcina Żupańskiego zdobył pierwszą nagrodę na Jazz Juniors ’97. W 1999 r. Michał Tokaj zwyciężył w Międzynarodowym Konkursie Improwizacji Jazzowej w Katowicach.

Michał Tokaj koncertował w USA, Izraelu, Egipcie, Jordanii, oraz w większości krajów europejskich. Współpracował i nagrywał między innymi z Tomaszem Stańko, Janem Ptaszynem Wróblewskim, Januszem Muniakiem, Tomaszem Szukalskim, Ewą Bam, Andrzejem Olejniczakiem, Robertem Majewskim, Henrykiem Miśkiewiczem, Piotrem Wojtasikiem, Piotrem Baronem, Darkiem Oleszkiewiczem, Grzegorzem Nagórskim, Leszkiem Żądło, Zbigniewem Namysłowskim, Bennie Maupinem, Eddie Hendersonem, Victorem Lewisem, Kevinem Mahoganym i Monty Watersem.

Od 2001 roku Michał Tokaj jest wykładowcą w Zespole Szkół Muzycznych im. F. Chopina w Warszawie.

2002 roku Michał Tokaj otrzymał nominację do nagrody Fryderyk w kategorii Jazzowy Muzyk Roku, a płyta Agi Zaryan „My Lullaby”, której jest aranżerem i współproducentem, została nominowana w kategorii Jazzowa Płyta Roku. We wrześniu 2004 ukazała się jego autorska płyta „Bird Alone” nagrana z kontrabasistą Darkiem Oleszkiewiczem oraz perkusistą Łukaszem Żytą. Wydawcą jest japońska wytwórnia Gats Production. Płyta otrzymała Fryderyka w kategorii Jazzowy Album Roku, a jej autor został nominowany w kategorii Jazzowy Muzyk Roku. Bird Alone uzyskała tytuł złotej, a następnie platynowej płyty.

Kilka ostatnich lat zaowocowało takimi projektami jak: „Sny” oraz „Ballady na koniec świata” z Grzegorzem Karnasem, Question To All Your Answers” z Jaromirem Honzakiem (kolejny Andel za najlepszy jazzowy album w Czechach) czy „Umiera Piękno” – album Agi Zaryan poświęcony 63 rocznicy Powstania Warszawskiego, na którym można usłyszeć kompozycje pianisty napisane do tekstów polskich poetów okresu II wojny światowej. Płyta zdobyła Fryderyka 2008 w kategorii Album Roku – Muzyka Poetycka. Istotnym wydarzeniem jest udział Michał Tokaj Trio w nagraniu płyty amerykańskiego saksofonisty i klarnecisty basowego Bennie Maupina pt.: „Early Reflections”. Koncerty promocyjne z udziałem pianisty zorganizowano w Los Angeles oraz w Nowym Jorku w kwietniu 2008 roku.

Krążek „Looking Walking Being” będący owocem współpracy z Agą Zaryan wydany w marcu 2010 pod szyldem amerykańskiej wytwórni Blue Note już po miesiącu pokrył się platyną, a Tokaj otrzymał wyróżnienie za Najlepszą Improwizację Jazzową roku 2010 w utworzę „Seeking My Love” oraz Fryderyka w kategorii Jazzowy Kompozytor Roku.

13 listopada 2014 roku na rynek weszła druga płyta Michał Tokaj Trio – The Sign. Autorem dziewięciu, z dziesięciu znajdujących się na płycie kompozycji, jest Michał Tokaj. Utwór Awakening skomponował Darek Oleszkiewicz. Nagrania zrealizowano w czerwcu 2014 roku w Woobie Doobie Studios. Płyta ukazała się nakładem słowackiego wydawnictwa Hevhetia.

Michał Tokaj jest także wykładowcą na Wydziale jazzu i Muzyki Estradowej na Uniwersytecie Muzycznym im. Fryderyka Chopina w Warszawie.