Мацуи с пяти лет начала играть на пианино и в этом же возрасте впервые попробовала себя в качестве композитора. Окончив Токийский женский университет по специальности "Детская литература", она прошла обучение по специальной программе, поддерживаемой музыкальным фондом Yamaha, и в 17 лет заключила с этой известной компанией первый контракт на студийную запись. Сегодня в ее коллекции семь альбомов музыки в стиле джаз-фьюжн. В 1999 г. на церемонии Oasis Awards пианистка получила звание "Лучшая джазовая артистка".