Fatima fue formada en Abril de 1998 por 4 ex miembros de Le'Cheri: Hitomi (Voz), Mizuha (Guitarra), Lay (Bajo) y Daisuke (Batería). Listos en Diciembre, que fue el año del lanzamiento de su primer maxi-single llamado Downer, y tocaron por primera vez en vivo en el CYBER club en Tokyo.
En Junio de 1999, después de haber tocado en el mismo lugar, Daisuke decide dejar la banda (y se unió a Kagerou como su vocalista solo 3 mese después). Sin un baterista, Fatima suspendió toda actividad por casi un año.
El 6 de Agosto del 2000, Fatima vuelve con una nueva formación: Hitomi cambia su nombre por Sanaka y Nao ingresa como el nuevo baterista. Además, la banda tenía un nuevo guitarrista, Zen. El 9 de Agosto, en ON AIR WEST, Fatima se presenta en vivo después de casi un año de silencio.
Ya en Septiembre del 2001, incluso antes de que lanzaran su próximo single, Zen deja la banda y, siguiendo el ejemplo de Daisuke, se vuelve el vocalista de una reciente banda, Vanilla. Fatima consigue otro guitarrista, 4ge.
El año 2002 fue testigo del lanzamiento de su siguiente single, M:I-44. Durante ese tiempo Fatima presento muchos conciertos y apareció en varias revistas. El 27 de Octubre de ese mismo año otro miembro dejaría la banda, y Fatima consigue un nuevo baterista, Towa.
Otro año debió pasar entre el lanzamiento de M:I-44 y su próximo single, Noble King Snake, lanzado en Marzo del 2003. Acerca de ese mismo tiempo Fatima toca unos pocos two-man junto a Vanilla, y en Mayo, las 2 bandas realizan un maxi-single.
El 14 de Noviembre del 2003, solo unos pocos días antes de comenzar una serie de importantes conciertos, Sanaka fue hospitalizado después de un serio ataque pulmonar. Los miedos eran de lo peor, pero no fue más que unas semanas, Sanaka se levantó y salió del hospital, y ya a finales de Diciembre la banda tocó en un evento especial de navidad.
En marzo del 2004 lanzaron un nuevo maxi-single, llamado Shizumu Taion, que fue el séptimo lanzamiento de Fatima en 6 largos años de historia, excluyendo los discos con Vanilla y los omnibus, pero a pesar de ir lento, la banda lo hacia bastante bien, presentándose en vivo y apareciendo en revistas de música. En ese momento los chicos de Fatima parecían tener mucha energía de repuesto, Lay estaba con Bluck Tlick, un proyecto donde estaban tambien Tatsurou (MUUC), Aie (Deadman), Yuu (Merry) y Tsuyoshi (Kalimero), y Mizuha estaba involucrado en un proyecto similar. Al mismo tiempo, Fatima tiene una banda alter-ego - todos los miembros, bajo diferentes nombres, tocaban en una banda llamada Downer.
A finales del 2004 Fatima lanzó 2 singles más: uno llamado, Tsumugi Ito vendido a 500 yens durante 3 conciertos con diferentes carátulas en cada lugar, y tambien lanzaron el maxi-single Kasenai ame/muchi na inochi e. Con el comenzar del 2005, Sanaka vuelve a cambiar su nombre, convirtiéndose en Kanoma el 1 de Enero.
Su primer, y al mismo tiempo último mini-album fue lanzado el 27 de Abril. Durante un concierto en su cumpleaños, 31 de Marzo, Kanoma anuncia que Fatima se separará. La banda continuó su última gira llamada 「to Exit」, en Junio, y el magnífico final sería en el Shibuya O-East el 26 de Junio. Que pasó con los muchachos después de eso?, el tiempo dirá. Como sea, se ha comentado que algunos de los miembros ya están implicados en proyectos individuales.
