Sexy" y "Extravagante", son las palabras que generalmente definen la apariencia y música de Fatima.

Su música es como un rock melódico intensificado con sintetizadores y extrañas disposiciones, y todo eso mezclado con el encantador sonido de la voz de Sanaka.

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...