O FAIRY FORE começou com o nome FIR~REFORLE em 1994. Sua formação era a seguinte: TAKASHI (usando o apelido de REI nesta época) nos vocais, YASU no baixo e YOKO na bateria. O guitarrista YUHKI também fazia parte da banda nestes primeiros anos. A banda permaneceu desconhecida pelos próximos anos, eles se apresentavam bastante na cena indies e lançaram várias fitas demo, mas não conseguiam ser notados.
Em 1998, YUHKI deixou a banda e foi substituído por AKIHIDE em 1999. Eles conseguiram incluir algumas de suas canções na compilação CROSS*D LOVERS. Este também parece ter sido o ponto onde a banda finalmente começou a chamar alguma atenção, e em 2000 eles mudaram seu nome para FAIRY FORE.
Eles conseguiram assinar com a gravadora SWEET CHILD RECORDS, selo de bandas como PIERROT, Plastic Tree, LUNA SEA e outros, e lançaram seu primeiro mini-álbum, LOOP, em Outubro de 2000.
Depois disso, eles se tornaram parte do selo major Avex, que usou uma nova maneira para promove-los. A faixa-título de seu primeiro single major, LOVE SICK, foi usada como tema de um anime. O próximo single foi usado como tema de encerramento de outro anime, "Final Fantasy Unlimited". Este método provou ser muito efetivo, já que eles conseguiram alcançar posições de destaque e puderam alcançar mais fãs.
Mais alguns singles se seguiram, e seu primeiro álbum, HEAVEN'S MARKET, saiu no verão de 2002. Em 2003, depois de duas grandes turnês nacionais, a banda sofreu um golpe com a decisão de AKIHIDE de deixar o grupo em Setembro.
Eles trabalharam juntos com vários guitarristas suporte até que Eiji se tornou o novo guitarrista oficial em 2004, e a banda seguiu fazendo mais turnês; Um dos resultados destas turnês foi seu primeiro DVD, chamado SPICE SHOWER, que continha cenas de seu show no Shibuya O-Crest. Em Julho eles lançaram seu último single, Sentimental Case, e pouco depois Eiji anunciou que estava deixando a banda.
Os três integrantes remanescentes continuaram juntos, fazendo shows infreqüentes e em Maio de 2005 eles finalmente lançaram seu segundo álbum Kono hana ga saite karerumade.
Infelizmente, após uma carreira de onze anos, a banda decidiu se dissolver. Eles realizaram uma pequena última turnê durante os meses de Novembro e Dezembro, chamada Thank you for your million smile e se separaram no último show no dia 11 de Dezembro no Machida PLAY HOUSE.
