シングル「結婚相談所」でデビュー以来、2014年発売の『路上 / On the Road』まで、9枚のオリジナルアルバムを発表。
自筆イラストがトレードマークで、イラスト&散文集『KOJIMA MAYUMI'S PAPERBACK』もある。
2015年、デビュー20周年を迎え、ボックスセット『セシルの季節』、イスラエルのバンドとのコラボレーションアルバム『WITH BOOM PAM』、カバーアルバム『Cover Songs』をリリース。
2016年には映画『ONE PIECE FILM GOLD』へ楽曲提供。10枚目のオリジナルアルバムへの期待も高まっている。