A FIRELINE nasceu do guitarrista André, desde a sua saída do Beowulf em 1989 (na época ele era baixista) mas so tornou-se realidade muito tempo depois em 2001, quando junto ao baterista Janildo foi gravada uma demo de uma só música que nem chegou a ser lançada, depois vieram as várias formações e os primeiros shows. Até que em 2004 foi lançada a primeira demo oficial "The Mirror Of Truth" com quatro músicas que além do reconhecimento na cena local trouxe também frutos no cenário nacional tendo sido destaque na seção de DEMOS da Rock Brigade de JUL/05.