Fatimę utworzyło w 1998 roku czterech byłych członków zespołu Le'Cheri: Hitomi (wokal), Mizuha (gitara), Lay (bas) oraz Daisuke (perkusja). W grudniu tego samego roku Fatima wydała swój pierwszy singiel, Downer, oraz zagrała pierwszy koncert w klubie CYBER w Tokio.
W czerwcu 1999 roku, tuż po kolejnym koncercie w tym samym klubie Daisuke opuścił zespół aby już trzy miesiące później zostać wokalistą Kagerou - zespołu, w którym na gitarze grał były kolega z poprzedniego zespołu Hitomiego, Ewana (Yuana). Tymczasem Fatima pozbawiona perkusisty na rok zawiesiła działalność.
6 sierpnia 2000 roku grupa powróciła w odmienionej wersji: Hitomi zmienił imię na Sanaka, a nowym perkusistą zespołu został Nao. Dodatkowo, w zespole pojawił się drugi gitarzysta - Zen. 9 sierpnia zagrali swój pierwszy po okresie rocznej ciszy koncert w ON AIR WEST.
Jeszcze przed wydaniem w grudniu 2001 roku drugiego maksi-singla, SSB, Zen idąc w ślady Daisuke opuścił grupę i został wokalistą nowo powstałego zespołu Vanilla. Nowym gitarzystą Fatimy został 4ge (Shige).
W 2002 roku ukazał się następny singiel zespołu: Mr:I-44. Jednocześnie Fatima cały czas koncertowała oraz gościła na łamach przeróżnych magazynów. 27 listopada tego samego roku Nao opuścił zespół, aby przyłączyć się niebawem do RusH (a później alice nine.), a jego miejsce zajął Towa, były perkusista tegoż samego RusH.
Długo kazała Fatima czekać swoim fanom na nowe nagranie, maksi-singiel Noble King Snake ukazał się niemalże rok po wydaniu poprzedniego - w marcu 2003. Mniej więcej w tym samym czasie zespół zagrał dwa koncerty z Vanillą, a w maju tego samego roku ukazała się wspólna płyta wydana przez oba zespoły.
14 października 2003 roku, na kilka dni przed rozpoczęciem serii koncertów, Sanaka trafił do szpitala ze zdiagnozowaną ostrą chorobą płuc. Początkowo obawiano się poważnych konsekwencji nie tylko dla jego głosu ale i dla życia, jednak już kilka tygodni później wokalista opuścił szpital, a pod koniec grudnia zespół zagrał kolejny, świąteczny koncert.
W marcu 2004 ukazał się kolejny maksi-singiel. Shizumu Taion to siódme w ciągu sześciu lat działalności samodzielne nagranie zespołu. Pomimo braku pośpiechu w pracy, zespół miał się całkiem nieźle, ukazując się w kolejnych wydaniach magazynów muzycznych, grając koncerty, itp. Co więcej, panowie z Fatimy mieli w sobie najwyraźniej wiele werwy: Lay udzielał się w grupie BLUCK-TLICK - projekcie łączącym Tatsurou (MUCC), aie (deadman), Yuu (Merry) oraz Tsuyoshiego (Karimero), w podobnym projekcie udział wziął też Mizuha. Jednocześnie Fatima posiadała swoje alter-ego, ci sami członkowie po innymi imionami występowali razem jako grupa Downer.
Koniec roku 2004 przyniósł dwa nowe single, a z początkiem roku 2005 Sanaka po raz kolejny zmienił imię - przybierając pierwszego stycznia pseudonim Kanoma.
Długo oczekiwany pierwszy album grupy ukazał się wiosną 2005. Niestety, miesiąc przed jego premierą, podczas koncertu granego w dniu swoich urodzin Kanoma ogłosił, iż Fatima kończy działalność. W czerwcu grupa ruszyła w pożegnalną trasę koncertową, to Exit, której finał odbył się 28 czerwca w Shibuya O-East. Nagranie z tego koncertu ukazało się w postaci ich pierwszego a zarazem ostatniego koncertowego DVD w grudniu.
Dwa lata po zakończeniu działalności Fatima wzięła udział w koncercie organizowanym z okazji 10lecia klubu, w którym często przez cały okres swojej aktywności - Takadanobaba AREA.
Po rozpadzie zespołu Towa przez krótki czas supportował ayabie. Kanoma brał udział w kilku eventach organizowanych przez Zena, a wraz z Tową występowali także w wielu grupach sesyjnych, pojawiali się jako goście na koncertach, stworzyli sesyjny zespół, który zajmował się graniem coverów piosenek z filmów Disneya, a wreszcie w 2008 roku powołali do życia nowy zespół, Moran. W tym samym roku Lay i 4ge opuściwszy nurt visual kei utworzyli shoegaze'ową grupę Obscure. Wszyscy czterej członkowie w nowych grupach występują pod nowymi imionami.
