Tras varios cambios en la formacion, Legacy of Cain empiezan a dar sus primeros conciertos en julio del 2003, desde entonces han entrado al estudio dos veces para grabar una demo "behind the eyes of a fallen angel" que les ha servido para darse a conocer, y un compartido con el grupo Asturiano "Sound of Silence" editado por el sello "XconvictionX" . Desde sus inicios hasta ahora han compartido escenario con grupos como: Undying, The Red Chord, Darwin, Terror, beyond the sixth seal, Dark Day Dungeon, PN... y otros tantos grupos nacionales,( the eyes, sound of silence, nacen de las cenizas, Hybrid, Nasghul etc. ) y en festivales como: "Villacore 2003", "Mutalfest 2004", "Bash Festival 2005". Dando su ultimo concierto del 2005 en el Prefest del "Ieper fest". (Belgica).