Tokijuje užaugusi K.Matsui pirmas pianino pamokas pradėjo lankyti sulaukusi vos penkerių metų. Sužavėta Stevie Wonderio, Maurice‘o Jarre‘o ir Chicko Corea muzikos, jaunoji atlikėja pirmas savo kompozicijas sukūrė mokydamasi Japonijos moterų universitete. Vėliau Keiko studijas finansavo „Yamaha Music Foundation“ fondas.
Pirmą kartą publikos dėmesio atlikėja sulaukė su savo grupe „Cosmos“. Kolektyvą, kuris išleido keturis albumus, puikiai įvertino ne tik džiazo kritikai, bet ir paprasti muzikos gerbėjai.
Solinę karjerą K.Matsui pradėjo 1987-aisiais įrašytu albumu „A Drop Of The Water“. Šį albumą pianistė įrašė kartu su savo vyru Kazu Matsui, o įrašų sesijas pora apmokėjo iš savo santaupų, kurias kaupė medaus mėnesiui. Nors Jungtinėse Amerikos Valstijose albumas „A Drop Of The Water“ buvo išleistas tik po dvejų metų, Keiko Matsui tuo metu jau garsėjo kaip viena talentingiausių džiazo pianisčių pasaulyje.
Netrukus atlikėja pasirašė kontraktą su įrašų kompanija MCA, kuri išleido du K.Matsui albumus „No Borders“ ir „Under Northern Lights“.
Didžioji sėkmė pianistę aplankė 1992 metais, kai Keiko pradėjo bendradarbiauti su džiazo muzikos leidėjais „White Cat“. Nuo tada pianistės įrašai pradėjo svečiuotis populiariausių šiuolaikinio džiazo įrašų „topuose“. Bene sėkmingiausias K.Matsui albumas „Sapphire“ buvo išleistas 1995 metais ir debiutavo perkamiausių džiazo įrašų sąrašo viršūnėje.
Kritikai puikiai įvertino vėlesnius pianistės darbus „Whisper From The Mirror“, „Deep Blue“, „The Ring“, „Wildflower“ ir „Walls Of Akendora“. Pastarąjam albumui komercinę sėkmę pelnyti padėjo viena ankstyvųjų K.Matsui kompozicijų „Mountain Shakedown“, kurią pianistė įrašė visiškai naujai.
Per daugiau nei tris dešimtmečius trunkančią karjerą K.Matsui išleido 22 albumus, kurie džiazo pianistei pelnė pasaulinę šlovę. Šių metų pradžioje atlikėja išleido albumą „The Road...“, kurį ir pristatys lapkričio 23-ąją Vilniaus Kongresų rūmuose vyksiančiame koncerte.