El grupo se formó en el verano de 1995 por cuatro amigos del instituto: Santi (guitarra solista), Vicente (guitarra rítmica), Óscar (voz y bajo) y Jorge (batería). La formación original duró apenas tres semanas, ya que Jorge fue sustituido por Jose. Esta formación duró cerca de seis meses, y es la que grabó nuestra primera maqueta, Blood I, que incluía nuestras primeras composiciones junto con versiones de Metallica, Ramones o Clawfinger que solíamos hacer/destrozar en los ensayos.

    En la primavera de 1996 Jose recibió una oferta de un grupo más consolidado y se marchó. Los tres componentes restantes decidimos continuar. Mientras llegaba nueva gente decidimos arreglar los temas antiguos y seguir componiendo temas nuevos. Además, Óscar pasó a ocuparse únicamente del bajo. Esta situación se mantuvo hasta principios del 97 y surgieron canciones un poco más lentas y pesadas, como Rencor o A tu lado.

    En marzo de 1997 decidimos volver a llamar a Jose, que regresó para encargarse de la batería definitivamente, y trajo a un amigo suyo, Vicen, como cantante. A partir de ese momento se puede decir que empieza la historia real de los Bloody. También comenzamos a dar conciertos, tocando en Alicante, Ibi y Campello. En esta época surgieron nuestras canciones más thrash-metal, como Luz eterna, Algún lugar o Medianoche.

    En la primavera de 1998 decidimos hacer un disco en condiciones. Para completar el disco compusimos dos canciones nuevas: Fe ciega, en la que ya se intuye una manera nueva de componer, y que será por la que nos decantemos en el futuro, e Introitus, un tema instrumental para comenzar el disco. Y por fin, en noviembre de ese año, entramos a grabar en los estudios Nave Iguana. El Cd se llamó En algún lugar ... y estaba formado por 8 temas propios.

    En febrero de 1999 entró Víctor como teclista y completó la formación. El CD salió a la venta en mayo del 99. La gira de presentación del CD y de la nueva formación fue el 15 de abril en la Sala Nave Iguana y después nos llevó a tocar a Torrellano, Santa Pola, Alicante, .... Entre concierto y concierto comenzamos a componer un nuevo disco.  En febrero de 2000 inauguramos nuestra página web.

    A principios de 2001 ya teníamos todo compuesto y empezamos a buscar un estudio que se adecuara a nuestras posibilidades y necesidades para grabar la continuación de En algún lugar ....  Así que en Semana Santa entramos en los  Tecno Estudio San Juan y grabamos una canción, para continuar con la grabación en verano. El disco se llama Nocturna y consta de seis canciones.

    Tras una serie interminable de problemas con las mezclas, el libreto, la imprenta, ... el disco estuvo en nuestras manos en marzo de 2002 y fue cuando empezamos a buscar una compañía discográfica que nos lo editara. Tras ver lo que nos ofrecían decidimos que era mejor editarlo por nuestra cuenta y licenciamos el disco en Discos Sacramento. Como era de esperar volvimos a tener infinidad de retrasos  pero finalmente lo conseguimos y el disco salió a la venta el 10 de diciembre. En octubre de 2002 comenzó la gira de presentación de "Nocturna" y que ha sido la más importante que hemos hecho, tocando en Barcelona, Valencia, Murcia, Badalona, Sabadell, Alicante, Elche,..., y compartiendo cartel con grupos como Avulsed, Blood o Irredemption. El estilo del disco es una mezcla de Black y Doom junto con toques de Heavy clásico y Gothic.

    En abril de 2004 nuestro teclista Victor decide dejarnos por motivos laborales. En agosto de 2004 encontramos un nuevo teclista, Vicente Pascual, un viejo amigo del grupo, y desde ese momento nos ponemos a preparar un nuevo setlist y a modificar todos los nuevos temas compuestos. En marzo de 2005 regresamos a los escenarios presentando la nueva formación en el festival Alacant Desperta. En mayo de 2005 teloneamos de nuevo a Avulsed en Alicante y viendo lo a gusto que nos encontramos en el escenario decidimos centrarnos por completo en la composición de nuestro segundo disco, que esperamos grabar en 2006.

    En marzo de 2006 nos surgió una oportunidad que no pudimos rechazar, telonear en la sala Gamma de Murcia a los holandeses Callenish Circle, por lo que no lo pensamos dos veces y nos lanzamos de cabeza abandonando nuestro retiro espiritual compositivo. Como el concierto no salió todo lo bien que hubieramos deseado, nos quedamos con una espina clavada, por lo que montamos un nuevo concierto con la gente de Nahemah en Alicante para mayo. Este concierto si que salió a la perfección, por lo que nos volvimos a retirar a nuestro local a seguir puliendo los temas que compondrán nuestro segundo disco.