ETERNAL IDOL fue fundada en febrero de 2016 bajo el sello de Frontiers Records y dirigida por el ex cantante de Rhapsody of Fire, Fabio Lione; la mayoría de los otros miembros provienen del grupo de metal progresivo italiano Hollow Haze. Según el baterista Camillo Colleluori, el nombre de la banda refleja “la devoción de los miembros por su música” y está tomado del tema de Black Sabbath dirigido por Tony Martin, una pasión compartida por los miembros fundadores.