Mimo że oficjalnie podawaną datą powstania zespołu jest lipiec 1998 roku, istnieje demówka, nazwana tak samo jak zespół, która ukazała się w grudniu 1997. Prawdopodobnie ta późniejsza data jest czasem uformowania się drugiego składu. Początkowo zespół tworzyli wokalista KISUI, dwóch gitarzystów, Iori i Eika, basista MAHIRO i Rui jako perkusista wspomagający. Nowi członkowie "drugiego" składu, który pierwszy koncert zagrał w sierpniu 1998, to: Kaede na basie i KeiT na perkusji.
Zespół szybko podpisał umowę z dobrze znaną wytwórnią z Nagoi Donuts Record West i w styczniu 1999 roku wydał pierwszy singiel w ilości zaledwie 1000 kopii. Później zaczął grać koncerty poza własnym miastem, więc jego drugi singiel, który ukazał się w maju tego samego roku, miał już nakład 3000 kopii. Około marca 2000 roku, po dwóch minialbumach, Iori zdecydował się opuścić grupę i natychmiast dołączył do Lamiel. Od tego czasu zespół kontynuował działalność jako kwartet.
We wrześniu 2000 roku Phobia zagrała solową trasę po trzech największych miastach i promowała pierwszy album, który został wydany w pakiecie z kasetą VHS. Potem nastąpiło kilka mniejszych tras, jak [S·S]-slave system i solowa [S·M]-system master. W kwietniu 2001 roku zespół wydał pierwszy "prawdziwy" pełny album, zatytułowany materiel of utopia, który został bardzo dobrze przyjęty przez fanów. Parę miesięcy później ukazała się płyta z najlepszymi przebojami, co zwiastowało rychły koniec zespołu.
Mimo że grupa wydała cztery single i znalazła się na dwóch składankach, udało się jej zorganizować tylko jedną większą trasę, która była pożegnaniem z fanami spoza Nagoi. Finał tej trasy miał miejsce 3 kwietnia w Shibuya ON AIR WEST, a zarejestrowany wtedy materiał został wydany na VHS i był dostępny podczas ostatniego koncertu 1 maja w Nagoya Club Quattro. Ta kaseta, jak również kaseta z ostatniego występu, została wyprodukowana z myślą o fanach, którzy nie mieli możliwości uczestniczyć w tym pożegnalnym, trwającym ponad dwie godziny, koncercie Phobii.
Po rozpadzie zespołu KISUI rozpoczął dwa solowe projekty. Podczas gdy w pierwszym zgromadził wiele dobrze znanych na scenie Nagoi muzyków, takich jak aie i Toki z deadman, Hikaru (ex-Vizell), a nawet byłego członka Phobii, Ioriego, drugi projekt polegał na współpracy z Yu-gą (ex-DEViL KiTTY). Ten ostatni zaskoczył fanów rapowanymi fragmentami piosenek. Gdy oba projekty zakończyły działalność, wokalista zniknął ze sceny muzycznej aż do końca 2006 roku, kiedy to powrócił z zespołem SIX-R, który opuścił latem 2008 roku. Od tego momentu jest o nim cicho.
KeiT działał w dwóch zespołach, z których nowszy rozpadł się w marcu 2005 roku. Od tego czasu zarówno on, jak i inni członkowie ostatniego składu Phobii zniknęli ze sceny muzycznej, chociaż KeiT grał parę razy w swoim rodzinnym mieście jako muzyk wspomagający. Tylko Iori jest w dalszym ciągu aktywny w muzycznym biznesie - jego najnowszym zespołem jest powstały pod koniec 2008 roku cocklobin.
