Gli albori del progetto Namenlos risalgono al 2003.
La prima esibizione risale al 2003 con il nome "THE NAMELESS", periodo in cui vengono suonate soprattutto cover di band Industrial-Metal;

Nel 2004 iniziano ad essere composti pezzi propri e il nome cambia definitivamente in NAMENLOS.

Nell'ottobre 2004, iniziano le registrazioni per il primo lavoro, l'ep autoprodotto "Danzando sul sepolcro di Dio" (uscito poi a giugno del 2005). Tra il 2005 e il 2006 la band diventa una formazione a 2. La nuova era del progetto è aperta, nell'agosto 2006, dall'uscita del secondo lavoro, l'Ep "The Dandy Dare - l'etica del dandy".

Nel dicembre 2007 iniziano le registrazioni dei nuovi pezzi che fanno parte del terzo Ep.