Az Elysium az olaszországi Orvieto-ban alakult 2013-ban. Az alap-felállást Marco Monetini basszusgitáros, Christian Arlechino hegedűs és Flavio Lovisa dobos alkotta. Ez a három zenész kimagasló zenészi és dalszerzői készségekkel, azonos munkabírással és filozófiával rendelkezik. Az Elysium zenéjére nagy hatással volt hármójuk zenei ízlése, ami a Dream Theater-től az Anathemán és a Nightwish-en át egészen Vivaldi muzsikájáig terjed.

2014 és 2015 folyamán Vanessa Pettinelli énekesnő, valamint Igor Abbas és Camilla Giannelli gitárosok, illetve Silvia Vazzola zongorista is csatlakozott a bandához. A kiteljesedett felállás megírta és felvette bemutatkozó EP-jét, ami a 'Symphony of a Forest' címet viseli (a producer és a hangmérnök Andrea Mescolini volt).

2016 őszén tagcserék történtek: az új front-asszony Daphne Nisi, az új billentyűs Francesco Proietti, az új gitáros pedig Simone Moratto lett; ezáltal némileg megváltozott, tovább fejlődött a banda dalszerzői stílusa: zenéjük még erőteljesebb, még inkább metalos hangzású lett.