Le groupe phylia est né en mars 1999, créé par Takumi au chant et Ryusuke à la batterie. Puis arrivent peu de temps après, Takahiro et Daiki. Le dernier à les rejoindre est Bii en avril 2001. Voilà la formation est au complet pour enfin commencer l'aventure...
Le 28 août 2001 sort le premier maxi single qui se nomme tout simplement Prototype. C'est hélas la seule sortie du groupe durant cette année.
Cependant, phylia se rattrappe en 2002 en participant à la compilation omnibus qui fut très vite sold out, Decadance 2002, avec des groupes tels que WERKMAR, Secile, allure idea, La'miss fairy, misery, Derail... Ils participent également tous à l'event Decadance 2002.
Le 14 mars 2002, la formation sort le maxi single kanzenhanzai.
Le 21 mars, phylia jouera dans le mythique Cafe Le PSYENCE. Puis durant les mois de juillet et d'août, ils font une tournée d'une quinzaine de dates avec un final le 30 août qui sera un VS.Forestier. Durant celui-ci est distribué la demo tape THINK OF YOU...
Arrive l'année 2003, avec le 29 mars la sortie de la demo tape 「Dear...」 puis regret le 29 octobre... L'année 2003 est très pauvre en activité pour le groupe.
Mais ils reviennent de plus belle en 2004 car le 14 février sort shuuroku kyoku.
phylia participe également à la compilation omnibus Mercury qui est produit par CLIMAX ENTERPRIZ, une très bonne compilation regroupant des groupes tels que Sugar Trip, Retina, bishop, Dummy Children, etcetera, delphinum, gipsy ou encore ruvie.