Tempestilence , formado em 2003 por Fábio Lima (vocal e guitarra) e André Santos( guitarra ) na cidade de Campinas (SP) , com o propósito de expressar seus sentimentos através do metal extremo, com letras abordando temas como o frio e tempestades , oposição ao cristianismo , o horror da morte , batalhas etc, sempre explorando o lado mais obscuro dos sentimentos .
Sob influência musical de bandas como Slayer , Sepultura (antigo), Metallica (antigo) , Iron Maiden , Kreator, Immortal, Sarcófago, Deicide, Marduk, Dark Funeral, Venom, Bathory entre outras. Estabilizando a formação com a entrada de Engels Bottcher (bateria) e Cléber Padovan (baixo) no início de 2004, a banda passa a compor músicas mais agressivas fortalecendo seu estilo próprio de tocar black/death sempre inspirando-se nas raízes do estilo e apresentando-se em festivais undergroud locais. Em 2005 é gravada a primeira demo "Macabre Rituals of Death" 100% independente, gravada e produzida por seus integrantes. A banda continua fazendo shows locais, tendo o prazer de dividir o palco com bandas de qualidade na cena underground como Executer, Vulture, Bloody, Nosferatu, Mortage, Soulriver entre outras. Em 2006 o Tempestilence grava seu segundo registro intitulado "Under the Ground" . O segundo demo-cd contém quatro músicas inéditas e uma regravação da primeira demo. Sai o baixista Cleber, que na verdade é guitarrista e estava a muito tempo ajudando a banda nas quatro cordas, entra Gabriel no baixo e a
batalha vai seguindo. A banda começa a elaboração do site.