Underwash s'est formé en 2003. Le groupe était constitué au départ de Ludo et Filipe à la guitare, de Fred à la basse. L'arrivé de Romu à la batterie la même année et de Marcel au chant à donné naissance à la formation actuelle.
Pendant un an, le groupe se consacre à la composition et donne son premier concert en Octobre 2004 lors du "Brutal Ceremony Fest" en ouverture du festival. Le groupe enchainera une vingtaine de concerts en 2005, 2006 ; notamment avec des groupes tels que: Natron, Explicit Silence, Fatal, Benighted, Kronos, Genital Grinder, DCA. Les influences musicales de chacun ont permis d'avoir un style qui leur est propre : un Death Core puissant et lourd.
Ils décident de passer en studio en 2006 pour sortir leur première démo "Hotel Devil" qui leur permettra de se faire connaitre un peu plus.