После распада группы Bardiche, гитаристы Cazqui, Jyupei и басист Masa решили создать новую группу. Для нового проекта они стали искать вокалиста и барабанщика.
В начале 2009 года Cazqui знакомится с Hiro (ex. вокалистом Point Blank Range (RIP)), и приглашает его к себе в команду. В середине сентября ребята берут барабанщика Gaku. Так образовалась группа NOCTURNAL BLOODLUST. В октябре 2009 года, в Shinjuku Antiknock состоялся их первый концерт. После чего NOCTURNAL BLOODLUST отправились в тур. Кроме того, группа выпускает первую демо-запись, под названием «Defect in Perfection».
Постепенно популярность группы росла. NOCTURNAL BLOODLUST принимали участие во многих фестивалях, например таких как Gekirock, Bloodaxe. Так же они играли на одной сцене с такими группами, как Heaven Shall Burn, Destrage и RISE TO FALL.
В январе 2011 года, выходят два сингла: 「voices of the apocalypse -sins-」 и 「voices of the apocalypse -virtues-」.
Однако не смотря на растущую популярность группы, в мае Junpei и Gaku, решил покинуть NOCTURNAL BLOODLUST . Но уже в конце июня к группе официально присоединился барабанщик Natsu.
1 февраля 2012 года группа выпустила свой первый мини-альбом , который получил названеи «Ivy».
30 мая 2012 года выходит новый синг «Bury me», а так же поклонники смогут увидеть первый клип группы на эту же песню.