Fatima foi formado em abril de 1998 por quatro ex-membros da banda LeCheri: Hitomi (v), Mizuha (g), Lay (b) e Daisuke (bat). Já em Dezembro daquele ano eles lançaram seu primeiro maxi-single intitulado Downer e tocaram seu primeiro show no CYBER club em Tóquio.
Em junho de 1999, após um gig tocado no mesmo local, Daisuke decidiu sair da banda (e se juntar ao Kagerou, como vocalista, apenas três meses depois). Sem nenhum baterista, o Fatima suspendeu atividades por quase um ano.
Em 6 de agosto de 2000, o Fatima retornou com uma nova formação: Hitomi tinha mudado seu nome para Sanaka e Nao tinha se tornado seu novo bateirista. Além disso, o Fatima tinha contratado um segundo guitarrista, Zen. Em 9 de agosto, no ON AIR WEST, o Fatima fez seu primeiro show depois de um ano de silêncio.
Já em setembro, antes mesmo deles terem lançado seu próximo single, Zen saiu da banda, e, seguindo o exemplo de Daisuke, se tornou o vocalista da banda recém criada Vanilla. O Fatima então contratou um outro guitarrista, 4ge (Shige). Então o Fatima lançou o maxi single: SSB
2002 testemunhou o lançamento de seu novo maxi-single, Mr:I-44. Durante esse período o Fatima fez diversas performances ao vivo e apareceu em diversas revistas. Em 27 de outubro daquele mesmo ano, outro membro da banda saiu, dessa vez foi Nao, e então o Fátima tem que contratar um terceiro baterista - Towa.
Outro ano se passou entre os lançamentos do Mr:I-44 e de seu novo single i>Noble King Snake que saiu em março de 2003. Nesse mesmo ano, o Fatima fez shows two-man com o Vanilla, e, em maio daquele ano, as duas bandas lançaram um maxi-single conjunto (split).
Em 14 de novembro de 2003, apenas alguns dias antes de começar uma série de shows importantes, Sanaka foi hospitalizado após um ataque de uma séria enfermidade no pulmão. Muitos pensaram no pior, mas não demorou mais do que algumas semanas para que Sanaka saísse do hospital e, já no fim de dezembro, a banda tocou um gig especial de Natal.
Em Março de 2004, novamente com o intervalo de mais um ano, o Fatima lançou seu próximo maxi-single: Shizumu Taion e esse era somente o sétimo lançamento da longa história de seis anos de existência do Fatima (exlcluindo o CD lançado com o Vanilla e faixas de álbuns Omnibus), mas apesar desse ritmo lento, a banda estava indo muito bem, fazendo apresentações ao vivo e aparecendo em revistas de música. Na verdade os membros do Fatima pareciam ter muita energia disponível; Lay, por exemplo, participou da banda Bluck Tlick - um projeto que incluía também: Tatsurou (MUCC), Aie (Deadman), Yuu (Merry) e Tsuyoshi (Karimero), Mizuha também estava envolvido em um projeto paralelo similar. Ao mesmo tempo, o Fatima lançou uma banda alter-ego todos os membros com nomes diferentes, contudo tocando em uma banda chamada Downer.
No final de 2004, o Fatima lançou mais dois singles, Tsumugi Ito vendidos por 500 yen, durante três shows, cada um com uma capa diferente dependendo do local, e o maxi-single Kesenai ame/muchi na inochi e. No início de 2005, Sanaka mudou seu nome mais uma vez, se tornando Kanoma no dia 1º de Janeiro.
Seu primeiro e ao mesmo tempo seu último mini-álbum, foi programado para sair no dia 27 de abril, com o nome Exit. Durante um gig, no dia de seu aniversário, 31 de março, Kanoma anunciou que o Fatima iria se separar. A banda saiu em sua última Tour, chamada to Exit em junho.
O grande final dessa banda se deu no Shibuya O-East no dia 26 de junho. Nada se sabe sobre o futuro dos membros do Fatima por enquanto, mas o Fatima ainda lançará um DVD de seu último ato, ainda sem data de lançamento definida.
