Gli Edenshade nascono nel 1998 dall'incontro di Roberto Cardinali (batteria) e Lorenzo Morresi (voce), entrambi reduci dall'esperienza Lumen Moritur, con il chitarrista Stefano Wosz ed il tastierista Matteo Belli (già conosciuto per il suo progetto Christabel). Con l'aggiunta del bassista Damiano Saracino la band, dopo alcuni mesi passati a comporre materiale, decide di registrare il primo demo negli studi Potemkin di Civitanova Marche sotto al supervisione di Andrea Mei( conosciuto per la sua collaborazione ai due album dei Centurion). Il risultato, che vede la luce nell'agosto del 1999, è "Shades of duality", che viene incensato dalla critica ed unisce le disparate influenze della band in un death melodico e progressivo. Ma la band, conscia che "Shades…" è soltanto un buon punto di partenza ed il meglio deve ancora venire, si rinchiude di nuovo in sala prove decisa a comporre materiale ancora più originale e progressivo; il primo passo da fare è però il doloroso cambio di bassista: nell'ottobre 99 Michele Salvatori subentra a Damiano, mai inseritosi perfettamente. Con la nuova formazione, il gruppo scrive più di un'ora di materiale durante tutto l'inverno e la primavera 99/2000 e continua l'attività live di supporto a "Shades…", culminante con la prestigiosa partecipazione all'Agglutination Metal festival 2000 insieme a Vision Divine, Domine, Stormlord, Undertakers ed Art Inferno. Per compiere il decisivo passo in avanti in termini di professionalità, la band decide di spostarsi a Roma per registrare il nuovo materiale, presso gli Outer Sound Studios di proprietà di Giuseppe Orlando dei Novembre, dove con l'aiuto di Giuseppe e Massimiliano Pagliuso (chitarrista dei Novembre), la band dà alla luce il pluri ritardato successore di "Shades of duality". Nel dicembre del 2000 vede finalmente la luce "Love injuring criteria", che segna un'ulteriore evoluzione del suono della band, ormai epurato da qualsivoglia reminescenza sinfonico-barocca e si presenta come definitivamente maturo e personale. Inoltre il bassista Michele lascia la band in pieno contrasto personale con il gruppo al termine delle registrazioni e viene prontamente sostituito da Daniele Tiberi, già conosciuto per la sua appartenenza ai power metallers Violator.