Zadebiutował w 1993 roku, grając w kwartecie Kazimierza Jonkisza.
Wielokrotnie nominowany i wielokrotnie utytułowany nagrodą Frydery, za projekty własne oraz współtworzone. Jego pierwszy autorski album wydany w 2004 roku pt.: „Bird Alone”, nagrany z Darkiem Oleszkiewiczem i Łukaszem Żytą, uzyskał tytuł platynowej płyty.
Trzy dekady na scenie zaowocowały takimi projektami jak: „Early Reflections” Michał Tokaj Trio z klarnecistą basowym Benniem Maupinem, z którym koncertował w USA; ,,Sny’’ oraz ,,Ballady na koniec świata’’ z Grzegorzem Karnasem, ,,Question To All Your Answers” z Jaromirem Honzakiem czy „Umiera Piękno” – album Agi Zaryan, który powstał z okazji 63. rocznicy Powstania Warszawskiego, na którym można usłyszeć kompozycje Tokaja napisane do tekstów polskich poetów okresu II wojny światowej. Pianista współpracował i nagrywał także z: Tomaszem Stańką, Janem Ptaszynem Wróblewskim, Januszem Muniakiem, Tomaszem Szukalskim, Ewą Bem, Henrykiem Miśkiewiczem, Piotrem Wojtasikiem, Zbigniewem Namysłowskim, Eddiem Hendersonem, Victorem Lewisem, Kevinem Mahoganym i Montym Watersem.