Группа Cruadalach была основана Michal "Datel" Rak'ом, экс-барабанщиком чешской дум-метал группы Silent Stream of Godless Elegy, покинувший их ряды в 2008 году. Michal думал о создании группы, в звучании которой воплотилась бы смесь металла и средневековой музыки.
Толчком к созданию группы послужила встреча с Aleš "Ax" Cipra. Окончательный состав Cruadalach для первого концерта был сформирован в 2009 году. В него вошли: Tomáš Nejedlý (гитара), Ondras (бас-гитара), Lenka Jůzková Čížková (труба, гобой, волынка), Petra Jadrná (волынка, флейта) и Hana Slanařová (вайлон).
в этом составе группа совершила первый тур с чешской дум-метал-группой Dissolving of Prodigy. Затем группа работала над новыми песнями, сыграв еще несколько концертов. В январе 2010 был записан первый демо-альбом "V Rytmu Staré Krve" ("В ритме Старой Крови"). Демо-релиз свободно распространялся через Интернет.
21 февраля 2011 года группа выпускает мини-альбом "Agni - Unveil What's Burning Inside" на чешском лэйбле Parat. После релиза группа провела 12 туров по Чехии и Словакии. Турне проходили с такими группами, как: Dissolving of Prodigy, Abstract и Six Degrees of Separation.
