NAMELESS fue formado en 1992 en Cali Colombia, por Robín en Batería, Bethesor en Vocales y Samir y Diego en guitarras e inspirados por bandas como Sadness , Boltthrower, Candlemass, Ordo Equilibrium y Tristitia.
Más tarde en el año 1994 NAMELESS graba el primer demo oficial de la banda “The Dome of Doom”.
En el año 1995 la banda en conspiración con Trauma Recs. Edita su primer y ya clásico demo Ep “Across The Threshold”.
Pero repentinamente todo fue truncado por la súbita muerte de su vocalista y miembro fundador Bethesor,
aunque la perdida de Bethesor fue difícil para NAMELESS, en el año 2000 Alejandro Caldas (Ex-Mystifate) se une a la banda en vocales y graban el álbum debut “Dirge”.
En el año 2010 la banda firma con el sello peruano Demonic War Cult Prods. Con el cual editan sus primeros demos “The Dome of Doom” y “Across The Threshold” en formato CD titulándolo “Threshold Of Doom” como un tributo a la ultima leyenda viviente del Death Doom Metal Colombiano.