Zespół Lyriel został założony pod koniec 2003 roku, dokładnie jesienią stąd też jeden z albumów przyjął nazwę "Autumntales". W roku 2004 Lyriel podpisał kontrakt z wytwórnią Black Bards Enterteiment . Z początkiem 2005 roku powstał ich debiutujący album "Prisonworld", po wydaniu zespół ruszył w tourne z zespołem Elis i Vision of Atlantis . Jessica Thierjung i Linda Laukamp wystąpili gościnie w zespole Xandria na albumie "India". Jesienią 2006 roku wydany został drugi album "Autumntales" wraz z gościnnym występem Sabine Dünser . W roku 2009 zespół podpisał kontrakt z wytwórnią Femme Metal Records , w połowie 2009 reedytowano pierwsze dwa albumy w jeden pod nazwą "The First Chapters". 29 kwietnia 2010 roku zespół wydał trzeci album "Paranoid Circus", 1 stycznia 2011 zespół podpisał kontrakt z wytwórnią AFM Records po czym w marcu zaprezentował swój pierwszy teledysk "Paranoid Circus". W styczniu 2012 roku zespół zaprezentował drugi teledysk "Leverage" do nadchodzącej płyty "Leverage" która wydana zostanie 24 lutego 2012r.