Formada en noviembre de 2004, después de la separación de la tan exitosa banda Kisaki Project, la alineación original de Phantasmagoria parecía estar mayormente por amigos del creador del grupo, Kisaki: Mao (ex Selfrush) como vocalista, Jun e Iori (ambos ex Mar'derayla) como guitarristas y Shion (ex Mist of Rouge) como baterista.
Dos días más tarde, fueron parte del festival de Fool's Mate, "Beauti-fool's Fest 2004" junto a otras bandas como Plastic Tree y MUCC.
A comienzos de 2005, el baterista Shion desafortunadamente deja la banda por motivos de salud y Matoi (ex Hiskarea) toma esa posición.
Desde ese entonces, la banda se ha mantenido ocupada lanzando muchas canciones en varias compilaciones Ómnibus, múltiples sencillos y DVD, un miniálbum, un disco que fue lanzado solo en América ("Splendor of Sanctuary"), y numerosos libros de fotos (uno de los cuales están más centrados a Kisaki, como en la colección "Artistic in Black" y que actualmente no tiene a ningún otro integrante de Phantasmagoria en él).
Como sea, no fue algo tan importante, ya que en octubre de ese año se presentaría por primera vez en América en la convención Oni-con en Texas.