シンガー/ソングライター。1995年シングル「結婚相談所」でデビュー。
現在までに9枚のオリジナルアルバムを発表。
ジャケットにも使用される自筆イラストがトレードマークで、NHK『みんなのうた』への提供曲「ふうせん」(1999)では、同時にアニメーションも製作。
イラスト&散文集『KOJIMA MAYUMI'S PAPERBACK』(2005)もある。
2015年にはデビュー20周年を迎え、記念盤として、初期作品を膨大なアウトテイクとともにコンパイルしたボックスセット『セシルの季節』、イスラエルのバンドとのコラボレーションアルバム『WITH BOOM PAM』、ボーカリスト・小島麻由美にフォーカスしたカバーアルバム『COVER SONGS』をリリース。
2016年は7月23日に公開予定のアニメ映画『ONE PIECE FILM GOLD』への劇中曲を提供し、お茶の間をざわつかせるとともに、来る9月21日には、名盤再現ライブ『HMV GETBACK SESSION - 二十歳の恋』を渋谷クラブクアトロにて開催予定。