Tokijuje užaugusi Keiko Matsui pirmas pianino pamokas pradėjo lankyti sulaukusi vos penkerių metų. Sužavėta Rachmaninovo, Stievie Wonderio, Maurice‘o Jarre‘o ir Chicko Corea muzikos, jaunoji atlikėja pirmąsias savo kompozicijas sukūrė mokydamasi Japonijos moterų universitete. Vėliau Keiko Matsui studijas finansavo „Yamaha Music Foundation“ fondas. Pirmą kartą publikos dėmesio atlikėja sulaukė su savo grupe „Cosmos“. Kolektyvą, kuris išleido keturis studijinius albumus, puikiai įvertino ne tik džiazo kritikai, bet ir paprasti muzikos gerbėjai.