Lyra Vals'in temelleri ilk 2001 yılında Erkin Tayhani, Emre Yüksel, Mustafa Yıldırım ve Özgür Al'ın "Stoutchild" adı altında toplanmasıyla atılmıştır. Stoutchild, cover parçalarla sadece eğlence amaçlı müzik yapma üzerine kurulmuştu o zamanlar. Tüm grubun isveç metal sounduna olan ilgisi ile bu yönde çalışmalar yapılmaya başlandı sonraları. 2006 yazında, power metal türündeki ilk demosu olan iki şarkılık "Storm of Spreading Fire"ı kaydetti. Takibindeki iki sene boyunca yeni parçalar üzerine çalıştılar. 2008 sonlarına doğru ikinci demosu olan "The Last Throne of My Fairytales"i kaydetti ve Myspace üzerinden dinleyicilerine ulaştırdı. Bir süre sonra Türkçe birşeyler yapıp daha farklı bir tarz üzerine neler yapabiliriz diye düşündüler ve "Lyra Vals" adıyla yeni bir oluşum içine girdiler.Kısa süre içinde "Matruşka" ile "Ucuz" adlı iki parça kaydettiler. Bu iki parçayla "14.Roxy Müzik Günleri" yarışmasına katıldılar ve üç yüz küsür grup arasından finale kalan ilk on altı grubun içerisine girdiler.Tam bu sıralarda Mustafa Yıldırım'ın Lyra Vals ile çalışmasına engel olacak, okuluyla ilgili haklı sebepler belirdi. Bu durum, grup elemanları tarafından anlayışla karşılandı ve grubu severek dinleyen Anıl Atik, Lyra Vals e davulcu olarak dahil oldu. Vakit kaybedilmeden provalara başlandı. 11 Mayıs 2009 günü İstanbul Roxy Bar'da ilk sahne performanslarını sergilediler fakat yarışma sonunda çeşitli ödüllerin sahibi olacak ilk beş grubun arasına giremediler. Eve döndükten sonra "Foça Rock Tatili" Myspace sahnesinde çalmak için başvuruda bulundular ve kabul edildiler. Yeni parçalar yapmak üzere tekrar yoğun bir çalışmanın içine girdiler.Ortaya çıkarttıkları "Konuşma Balonları" ve "Aptal Kutusu" adlı iki parçayı da ev ortamında kaydedip 06 Ağustos 2009'da Myspace sayfalarına eklediler ve 13 Ağustos 2009 günü "Rock Tatili" Myspace sahnesinde ikinci sahne performanslarını sergilediler. Şu sıralarda yeni parçalar üzerinde çalışmaya devam ediyorlar..
durur durur birden lyra vals krizi tutar insanı. sadece onları dinlersiniz ogün. (özellikle matruşka ) siiiiiiğğğmsiiiiyaaaahhh çizdikleeriğğğğmmm..... çok seviyorum müziğinizi. hastasıyım falan. o derece.
. bol şans.
)
