Fatima fait un rock mélodique renforcé par la présence omniprésente de synthé et d'arrangements.
En 1998, Hitomi, Lay, Mizuha, et Daisuke, membres venant tous du groupe Le'Cheri, forment le groupe Fatima. Ils sortent Downer la même année.
Mais l'année suivante Daisuke quitte le groupe et devient le chanteur de Kagerou. S'ensuit une longue pause pour Fatima.
A la fin de l'année 2000, Fatima revient avec de nouvelles chansons, et Hitomi, le chanteur, change de pseudo pour Sanaka.
Ils sortent ensuite SSB en 2001. Zen, l'un des guitaristes, quitte le groupe pour rejoindre Vanilla lui aussi en temps que chanteur. Il est remplacé par 4ge (prononcer "shige").
Naoa eu la chance infinie d'être batteur du groupe de 2000 à 2002 il remplaçait Daisuke de Kagerou
Au cours de l'année 2003, Fatima fera une série de concerts "duos" avec Vanilla, et de cela en ressortira uncollabodisc.
Le 1er janvier 2005, Sanaka change de nouveau de nom pour Kanoma.
Après l'annonce du mini album Exit que le groupe sort, on apprend que ce sera leur dernier CD puisqu'ils se séparent.
Leur dernier concert aura lieu le 28 juin 2005.
Fatima - Candy Strippers live
Fatima - Shizumu Taion