Embora a data oficial do início das atividades da banda seja considerada Julho de 1998, houve uma fita demo auto-intitulada lançada em 1997. Uma possibilidade é que esta data seja o início da formação clássica e não da original. A formação original consistia do vocalista KISUI, os dois guitarristas Iori e Eika, MAHIRO no baixo e Rui como baterista suporte. A 'segunda' formação contou com Kaede no baixo e KeiT na bateria. Esta nova formação tocou junta pela primeira vez em Agosto de 1998.
Eles logo assinaram com o conhecido selo de Nagoya, Donuts Record West e lançaram seu primeiro single em Janeiro de 1999, limitado a apenas 1.000 cópias. Mais tarde, eles começaram a tocar shows fora de sua cidade natal e logo lançaram seu segundo single em Maio do mesmo ano, agora com tiragem de 3.000 cópias. Depois de dois mini-álbuns, Iori decidiu deixar o grupo em Março de 2000 e logo juntou-se ao Lamiel. Com isso, a banda seguiu como um quarteto até se separar.
Em Setembro de 2000 a banda tocou uma turnê one-man pelas três maiores cidades do Japão para promover seu primeiro álbum, que foi lançado como um box-set com um VHS. Eles seguiram com várias turnês menores como [S•S]-slave system e [S•M]-system master, esta última também uma turnê one-man. Em Abril do ano seguinte, a banda lançou seu primeiro álbum completo, materiel of utopia, que foi bem recebido pelos fãs. Poucos meses depois, uma coletânea foi lançada e indicou o fim prematuro da banda.
Apesar deles terem lançado quatro singles e participado em dois omnibus, a banda realizou apenas uma grande turnê, concebida como despedida para os fãs fora de Nagoya. O último show desta turnê foi realizado no Shibuya ON AIR WEST no dia 3 de Abril e depois vendido em VHS no último show do Phobia no Nagoya Club Quattro em 1º de Maio. Esta fita, como também a fita do último show, foram lançadas mais tarde para os fãs que perderam a oportunidade de assistir o Phobia por uma última vez.
Após a separação, KISUI começou dois projetos solo. Enquanto o primeiro juntou grandes nomes da cena de Nagoya como aie e Toki do deadman, Hikaru (ex-Vizell) e até mesmo o antigo membro do Phobia, Iori, o segundo foi uma colaboração com Yu-ga (ex-DEViL KiTTY). Este segundo projeto surpreendeu os fãs por contar com o vocalista cantando raps. Depois do fim de ambos os projetos, o cantor desapareceu da cena até o fim de 2006, quando retornou com a banda SIX-R, que ele acabou deixando no verão de 2008. Desde então, ele não tem sido visto nos palcos.
KeiT esteve ativo em duas bandas, a mais recente delas se separou em Março de 2005. Desde então, ele e os outros membros da última formação do Phobia deixaram a cena, apesar de KeiT ter participado de shows como membro suporte em sua cidade natal.
Apenas Iori continua ativo na cena. Sua atividade mais recente foi a formação da banda cocklobin no fim de 2008.
