La band WALKYRIA, fondata dai due leader storici e amici di vecchia data Vince Santopietro (ex Kongregha) e Donato Gallicchio (ex Nothung), ha esordito nel 2000 con l'omonimo CD “Walkyrya” che ha visto la partecipazione, in alcuni brani, di Tommy Massara, chitarrista degli Extrema (una delle maggiori band di musica hard’n’heavy italiana).
Nel 2004 hanno partecipato, come unica band lucana, alla decima edizione dell'Agglutination Festival di Chiaromonte (PZ) insieme a nomi illustri della scena metal italiana ed internazionale come Iron Savior, Marduk, Crystal Ball, Novembre.
Nel 2007 è uscito il video clip "The Banished Story" tratto dall'omonimo secondo album presentato in anteprima nel programma Database di Pino Scotto, sull'emittente televisiva satellitare Rock TV. Nello stesso anno partecipano al III Colobraro Touching Metal Fest come band headliner insieme agli Strana Officina (altra storica band del panorama italiano).
Dopo numerosi live, dal 2010 la band entra in uno stato di standby che dura sino agli inizi del 2012. Nei primi mesi dello stesso anno si riorganizzano con l'attuale formazione ed incidono presso gli Electric Town Recording Studio di Tito (PZ) il terzo CD “End Line…” che viene presentato ufficialmente alla stampa nel marzo del 2013.

Nel 2018 esce per Time to Kill Records il loro secondo album "The Invisible Guest", dopo la fuoriuscita di Gallicchio dalla band.