NOCTURNAL BLOODLUST nació en el año 2009 en Japón de la mano de Cazqui, Jyunpei y Masa tras la separación de su anterior grupo. Empezaron reclutando a Hiro; que era vocalista de Point Blank Range; como cantante y a Gaku como batería (amigo de Jyunpei). Quedando entonces la siguiente alineación:
Vocal: Hiro
Guitarra principal: Cazqui
Guitarra rítmica: Jyunpei
Bajo: Masa
Batería: Gaku
A pesar de que ofrecieron su primer concierto en ese mismo año, no fue hasta dos años más tarde que lanzaron sus dos primeros singles de nombre "Voices of The Apocalypse -Sins-" y "Voices of The Apocalypse -Virtues-", respectivamente.
Sin embargo, poco tiempo pasó hasta que aparecieron diferencias entre los componentes que provocaron la marcha de Gaku y Jyunpei, dejando simplemente a Hiro, Cazqui y Masa como miembros oficiales de la banda. Este fue el primer cambio de la banda, al que le siguió la incursión en el mundo del Visual Kei al fichar por una discográfica de ese estilo.
El primer puesto en ser ocupado tras la marcha de los dos miembros fue el de batería cuando se unió Natsu en el año 2011, momento en el que sacaron el primer mini álbum del grupo llamado "Ivy", para no tardar mucho tiempo en seguir lanzando material nuevo, ya que en el 2102 vieron la luz dos nuevos singles, "Bury Me" y "Last Relapse".
El año 2013 trajo muchas novedades a la banda, entre otras cosas la incorporación de un nuevo miembro a inicios de Enero, Daichi, ocupando el puesto de guitarrista rítmico. Por lo que la formación final y actual quedaría del siguiente modo:
Vocal: Hiro
Guitarra principal: Cazqui
Guitarra rítmico: Daichi
Bajo: Masa
Batería: Natsu
Pero las novedades no pararon ahí, porque el grupo anunció que estaban en la composición del que sería su primer álbum que recibió el nombre de "GRIMOIRE". Más tarde saldría a la luz el segundo mini álbum con la formación nueva, "OMEGA" y seguidamente los fans pudieron disfrutar del primer DVD que contenía un concierto grabado en este año, 2014, de título "GEARS OF OMEGA".
Esto coincidió con el anuncio de que sacarían tres singles consecutivos en los meses de Marzo, Abril y Mayo, siendo estos "Strike in Fact", "DESPERATE" y "Libra" respectivamente.
