Noctivagus fue fundada por Andre Antunes, Lino Cunha (Aka: Lino Átila), José Carlos (Aka: Soneca), Paulo Jorge Tavares y Vitor Valido en Setúbal. Con esta formación graban el E.P "Almas Ocultas" (1995) y el E.P "Imenso" (1998).
La banda se había detenido durante dos años, después del concierto con el grupo español Gothic Sex a finales de 1998, con un nuevo miembro de la guitarra bajo Paulo Dumonte. Sin embargo, se estrena en 1999 el CD Cruzes e Fivelas.[5]
En 2000 la banda regresó con una gira portuguesa y nuevas canciones y la nueva formación. Alexandre Palminha, David Pereira, Tempestade, Lino Atila y Paul Dumonte. Con esta formación grabarán en 2003 el álbum debut con el nombre After The Curse, edición del sello Floyd Records. También tocan en varios festivales con bandas como Sanguis et Cinis, London After Midnight , Nosferatu, por ejemplo.[6]
En el mismo año (2003), el videoclip "Bad Dreams" llegó al primer lugar del Top of Voting, durante tres semanas consecutivas en el programa Curto Circuito, del cable portugués Tv Sic Radical ( en julio). Conquista la misma hazaña durante una semana, en octubre, del mismo canal, en el "Top Max Music".[7]
En 2007 la banda participó en el festival "when spirits awake" en Lituania,[8][9][10]
En 2011 el sencillo Pilgrim Dimension con, Lino, Nuno, Fernando y Lady Miss Kill, ha llegado al top 20 de Music World Radio.
Las dos canciones de este single se incluyeron también en el álbum de CD Ecos da Noite en 2011.
[11]
En 2014 Lino Cunha formó el proyecto Vulto Violeta[12]