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, depois de vários problemas na formação a banda parou mas André continuou seu trabalho em bandas covers locais e também na composição de novas músicas para a FIRELINE.