Группа Folkodia образована осенью 2007 года как дочерний проект музыкантов известного международного коллектива Folkearth. Как и в случае с группой прародительницей, родиной группы не является ни Литва, ни Греция, ни Антарктида, ни любая другая страна. Folkodia - это интернациональный проект, в котором принимали и принимают участие музыканты из разных стран Европы, Америки и Австралии.

Костяк группы составили музыканты Folkearth, а также примкнувшие к ним известные ветераны метал-сцены из таких групп, как Cruachan, Sunuthar, Minhyriath, Excelsis, Seventh Sword и многих других. Не мудрено, что группа избрала своим стилем folk/viking metal с обширным использованием различных народных инструментов. Скопировано с Dark-World.ru. Ответственность за написание лирики, как и в случае с Folkearth, взял на себя Marios Koutsoukos.

Решив все организационные вопросы, музыканты, не теряя время даром, в июне 2008 года выпускают собственными силами дебютный альбом "Odes From The Past". Для выпуска следующего альбома, "In A Time Of Legends", группа подписала контракт с лейблом Stygian Crypt Productions. Альбом вышел в апреле 2009 года.

Ещё через год, 4 марта 2010, появился и третий полноформатник под названием "Battlecry". В 2011 году увидело свет очередное творение Folkodia - акустический альбом "Forgotten Lore", вышедший вновь на российском лейбле Stygian Crypt Productions. На нём представлены как версии песен с предыдущих альбомов, так и совершенно новые композиции. В записи были использованы только акустические инструменты (виолончель, арфа, флейта, вистл, альт). Сведение и мастеринг произведены в киевской Blacklight studio.