16歳の時に「Mai-K」名義でシングル『Baby I Like』で全米デビュー。同年12月にはシングル『Love, Day After Tomorrow』で日本デビューを果たし、ミリオンセラーを達成する。2000年にはファースト・アルバム『delicious way』をリリースし、その年のアルバムセールス1位を獲得した。
1998年にドラマ『倶楽部6』(TBS系)で女優デビュー。2001年公開の映画『GO』でヒロイン役を演じ、「第25回 日本アカデミー賞」の最優秀助演女優賞と新人俳優賞をダブル受賞し注目される。2002年にはシングル『Trust my feelings』で歌手デビューし、2003年には、RUI名義でリリースしたシングル『月のしずく』が大ヒットとなる。