MELMOTH tire son nom du roman de C.R. Maturin, un écrivain irlandais, oeuvre qui parle de la vie de Melmoth, un personnage mystique et indépendant, aux tendances bizarres.

Ce groupe tunisien est né en octobre 2001. Les quatre musiciens pratiquent un black death metal avec une touche ethnique, marquée par des mélodies tunisiennes et orientales entourées d'une ambiance agressive.

Le premier concert du groupe a eu lieu en avril 2002 à la Maison des Jeunes du Bardo. Ensuite, plusieurs concerts d'envergure nationale ont suivi en 2002 et 2003, notamment au Mad-Art de Carthage en août 2003. Ce n'est qu'après cette première tournée tunisienne que le groupe enregistra sa première démo.

Durant cette tournée, MELMOTH a fait la connaissance de LITHAM, un groupe dark metal algérien, avec qui ils ont partagé l'affiche à l'Ibn Khaldoun d'Alger les 8 et 9 octobre 2003, au cours d'un concert ayant rencontré un franc succès et, qui plus est, couvert par les médias algériens et internationaux.

En janvier 2004, le groupe a terminé l'enregistrement de sa première démo, "Dream Of The Dead", suivie, en 2005, d'un premier album de 8 titres, intitulé "Out Of The Dead".