Todo comenzó en 1989, etapa de crisis para la nobleza francesa. Muchos estaban dejando el país para evitar los ya conocidos problemas, y lo hacían con la excusa de negocios o estudio. El Marquez de Decazeville, y el Baron de St. Nazaire, se conocieron en el internado de Bruselas en 1990. Ambos resultaron ser niños prodigios en el ámbito musical, y a la edad de 7 y 8 años respectívamente, ya deleitaban al exigente público belga con exquisitas piezas de Ravel, o Stravinski. Fue extraño que las presentaciones del duo tuvieran tal aceptación, ya que realizaban su espectaculo con instrumentos eléctricos.
Al terminar sus estudios elemantales, ambos partieron en un viaje, donde conocerían a otro exiliado, esta vez del clan de los Lancaster. Conocieron a Stan Taylor, baterista y percusionista, en el Latin-Jazz-Fest, realizado a orillas de la piramide de Kukulkan, Mexico. Ahí se familiarizaron con sus preferencias musicales y deleitaron al ocasional público mexicano en numerosas Jam sessions en el Lobby de su hotel. A la hora de separarse (Stan Taylor se dirigía a Guatemala, Mientras que el Marquez y el Baron pasarían algunas semanas en Baja California), decidieron juntarse en New York exactamente 2 meses más tarde.
Asi fue, y desde ese entonces no han vuelto a tocar separados. Influenciados por el aire neoyorquino, comenzaron a componer nuevas melodías donde se fusionaban desde Miles Davis hasta los Beasty Boys, y al finalizar un repertorio incursionaron el la búsqueda de lugares para presentarse. No tuvieron mejor idea que hacerlo en la estación Brooklin del metro local, teniendo como invitados a los ya célebres músicos marginales de las profundidades.
Hasta ese día, la agrupación no tenía un nombre, y fue en honor a eso que decidieron llamarse "PANDEMONIO SUBWAY BAND ".
Poco a poco comenzaron a desplazarse hacia el sur, dando incontables recitales para subsistir, hasta que en 1997 se establecieron en la ciudad de Buenos Aires. Fue ahí, donde la búsqueda de raíces carcomió las mentes de los tres por igual, y decidieron cambiar el nombre de la banda por uno en el que se sintieran identificados como personas. Blasfemos De Galia, fue el elegido. Desde ese entonces, el Marquez de Decazeville decidió comenzar a usar su verdadero nombre, Remy Le Bleu, mientras que el Baron de St. Nazaire, aun prefiere no revelar su identidad, respondiendo solo al nombre de Dr. Colosso.
Blasfemos de Galia esta hoy en tratativas para editar su primer disco, cuyo nombre será "La Hora de los Maniaticos", y residen actualmente tanto en Buenos Aires como en el DF mexicano o Kuala Lumpur por igual.