Fairy Fore aloitti vuonna 1994, käyttäen tuolloin nimeä Fir~reforle. Perustajajäseniin lukeutuivat laulaja Takashi, basisti Yasu sekä rumpali Yoko ja aivan kuten muutkin tulokkaat, aloitti kokoonpano ahkeran keikkailun ja demojen väsäämisen. Suosio antoi kuitenkin odottaa itseään aina vuoteen 1999 asti.
Tuolloin kitaristi Akihide liittyi bändiin ja nelikko sai muutaman kappaleen julkaistua Cross*D Lovers -kokoelmalla. Kyseinen levytys toimi onnekkaana kääntöpisteenä tuoden lupaavalle musiikille laajempaa huomiota ja pian jäsenet vaihtoivatkin yhtyeen nimen muotoon Fairy Fore.
Yhtye sai solmittua levytyssopimuksen Sweet Child Recordsin kanssa, joka tunnetaan bändeistä kuten Pierrot, Plastic Tree ja Psycho le Cému. Fairy Foren ensimmäinen minialbumi LOOP ilmestyi lokakuussa 2000, vakuuttaen Avexin kokoonpanon taidoista. Major-yhtiönä Avex pystyi tarjoamaan Fairy Forelle mahdollisuuksia saada laulujaan animesarjojen yhteyteen; elokuussa 2001 ilmestynyt Love sick toimi Shin Megamitensei Devil Children -animen avauskappaleena, siinä missä marraskuinen Vivid soi Final Fantasy Unlimitedin lopetuksena.
Kesäkuussa 2002 yhtye julkaisi ensimmäisen albuminsa, nimeltä Heaven's market. Kahden onnistuneen kiertueen jälkeen kitaristi Akihide valitettavasti erosi syyskuun ensimmäisenä päivänä 2003. Kokoonpano pärjäili kahden sessiokitaristin, Eijin ja Shuun voimin aina vuoteen 2004 asti, jolloin Eijin ilmoitettiin liittyneen Fairy Foren viralliseksi jäseneksi.
Spice Shower -konsertti-DVD:n viimeistelemisen jälkeen yhtye julkaisi uuden singlen, Sentimental casen, heinäkuussa 2004. Samassa kuussa Fairy Foren kutistui jälleen kolmikoksi Eijin jättäessä bändin.
Jäljelle jääneet jäsenet jatkoivat nyt harvempitahtiseksi jäänyttä keikkailuaan. Bändin toinen täysipituinen albumi Kono hana ga karerumade ilmestyi keväällä 2005.
Lokakuussa maailma sai kuulla ikävät uutiset; bändi lopettaisi yhdentoista antoisan vuoden jälkeen. Viimeinen konsertti Thank you for your million smile...see you järjestettiin 11. joulukuuta Machidan PLAY HOUSElla.