Le groupe s' est formé en 1997 et enregistre dès 1998 son premier EP "Men Without Face" suivie de leur première vidéo "Foolish Life".
A la fin de l' année 1999 Without Face entre en studio et sort son album "Deep Inside" grace a leur premier contrat avec le label américain "Dark Symphonies" qui commercialisa l' album en 2000. S' en suit une tournée Européènne avec plusieurs groupes tel que Covenant, The Gathering, Amorphis, Anathéma etc... Ainsi que leur seconde vidéo "I and I".
En 2001 le groupe signe un contrat avec le label "Earache" qui leur permet de sortir leur second album "Astronomicon" en juin 2002 (noté 8/10 par Hard Rock magazine). En Septembre 2002 ils repartent pour une tournée en Europe avec Opeth, Berzeker et Arch Enemy. Puis avec Samaël, Cathedrale et Paradise Lost en 2003