En 1997, une troupe musicale appelée Yōsei Teikoku (littéralement « l'empire des fées »[4]) est formée à Nagoya autour de la chanteuse Yui Itsuki et du guitariste Takaha Tachibana. Itsuki chantait au sein du groupe DenKare, et Tachibana était membre du groupe Kukui[5]. Un an avant la création officielle du groupe, le duo publie un album indépendant intitulé Atarashii Momo.
Entretemps, le groupe signe à la major Lantis. Le , le groupe joue au Long Beach Convention Center, à Long Beach, aux États-Unis, pour le Pacific Media Expo. En 2007, ils publient leur mini-album Metanoia, qui sort l'année suivante en Europe[6]. Ils jouent le , à Tokyo (ASTROHALL) pour le Live G.L.P. À cause d'une tendinite chronique au bras, le guitariste Shiren annonce à la fin son retrait du groupe. La production d'un nouvel album en sera repoussé[7].
Ils jouent le , à Tokyo (Omotesando FAB). Ils participent à l'Animelo Summer Live 2009 -RE:BRIDGE-, le , à Saitama (Saitama Super Arena)[8]. Le , ils jouent à Tokyo (Fujikyu Highland Connifer Forest). Ils effectuent la tournée Live G.L.D. Tour jouant notamment le à Nagoya (ell FITS ALL), le à Osaka (ESAKA MUSE), et le à Tokyo (Shibuya O-EAST).
En 2013, le groupe travaille désormais en trio composé de Nanami, Sirène et Gight. Le , le groupe publie l'album Shadow Corps[e], premier album en dix ans, devenant par la même occasion un groupe de metal gothique[9]. L'album était annoncé en milieu de l'année avec une courte vidéo diffusée sur le site web du groupe[10]. La même année, ils jouent notamment à l'A-Con de Dallas, au Texas et à l'Otakon de Washington, D.C.[11],[12].
À travers la musique, Yōsei Teikoku veut faire revivre l'« empire des fées » qui existe entre le monde des humains et le royaume spirituel, Spiritua. Le but de leur musique est faire en sorte que « les humains se souviennent du cœur pur en eux qui croit aux Fées, oubliées avant d'en connaître l'existence ».
Fairy Yui (妖精ゆい, Yōsei Yui?, de son vrai nom Yui Itsuki) - chant, chœurs, paroles
Takaha Tachibana (橘 尭葉, Tachibana Takaha?) - claviers, guitare, composition, arrangement, paroles (a aussi travaillé avec Kukui et sur certaines musiques de l'anime Venus Versus Virus)
2004 : Owari no Shishuu ~Tsui ni utashuu~ (génériques de fin des jeux sur PC Tsui no Yakata (終の館)) : Hitohira no Shizuku (一片の雫), Tsukiyo no Senritsu (月夜の旋律), Ikusen no Kioku (幾千の記憶), Labyrinth, Rinne no Asa (輪廻の朝)
2005 : Bande sonore officielle de Mai-HiME - Unmei no Keitouju - Last Moment (chansons Last Moment et Fortuna) : last Moment, Fortuna
2008 : Songs From Eternal Fantasy : Shōseijō no uta (小聖女の唄)