GARWALL a été formé en 1997 par Christophe CERVO (guitare) et Yann Levenot (basse) . Le groupe s'oriente vers un style Black death et enregistre plusieurs démos, certains titres, comme « Par dela le bien et le mal » et « Veni vidi vici » apparaîtront sur diférentes compilations telles que INNATE, Waging the war (Sepulcral records), The return of darkness and hate (Drakkar).Après plusieurs changements de Line-up, le groupe enregistre un miniCD intitulé « Abyssus Abyssum Invocat » qui est sorti en Fevrier 2002. Le bassiste Yann Levenot quitte le groupe après cet enregistrement et est remplacé par Eric Savidan.En mai 2003, Eric Savidan est remplacé par Olivia Scemama (NO RETURN), au poste de bassiste.
Le premier album est enregistré au BST Hellart Studio et mixé par Jean-Jacques Moréac(Misanthrope).
L'album, intitulé « Black beast », sort en juin 2004.
Le groupe signe, le 5 janvier 2004, un contrat pour 4 albums avec le label français HOLY RECORDS.