A banda brasileira de Black Metal Perpetual Dusk iniciou suas atividades em meados de 2000, em Belo Horizonte/MG. Logo no ano seguinte, foi lançado o primeiro trabalho, a demo “Waiting For The Nightfall”. Vários shows ocorreram por Belo Horizonte e adjacências, fortalecendo o nome da banda no cenário local. Essa foi a primeira etapa. Após um turbulento período, ocasionado pela saída dos integrantes T. Azevedo (guitarra) e P. Pessoa (teclados), a banda passou por uma reestruturação total, com a entrada de C. Leonhardt (guitarra, ex-Walpurgis Night), R. Tamietti (guitarra) e R. Brandi (teclados).
Em 2003 veio o segundo e bem-sucedido trabalho: o CD-Demo “Incarnated Darkness”. Com esse novo material em divulgação, a banda obteve excelente resposta de mídia e público, sendo destaque em publicações e sites especializados, recebendo as mais altas notas por seu novo trabalho. Logo vieram apresentações ao lado de Dark Funeral e Averse Sefira (Belo Horizonte), Gorgoroth (Belo Horizonte) e Enthroned (Belo Horizonte e São Paulo).
O próximo passo veio com a assinatura de contrato com a Cogumelo Records, responsável pelo lançamento de alguns dos maiores clássicos do Metal Extremo brasileiro, e que atualmente vem apostando suas fichas em promissores nomes do estilo. Através dela, saiu o ‘debutCD’ “Supreme Black Victory”. Produzido por Marcos Amorim (Drowned) no DR Studios, entre janeiro e março de 2005, e lançado em julho do mesmo ano, o álbum de estréia do Perpetual Dusk apresenta um Black Metal lapidado, extremo e odioso, marcando a afirmação da banda no underground nacional.