Originalmente, Vanguart era um ato solo de Helio Flanders, logo após sair de um grupo de glam rock. Em seu quarto, Helio tocava violão, teclado e cantava, mandando tudo para o computador. Antes de ir para a Bolívia, no ano de 2003, Helio gravou dois discos: Ready To... e The Noon Moon, que não chegaram a ser oficialmente lançados, foram apenas distribuídos para amigos próximos.

As músicas regravadas foram "Blood Talkin'" e "Rainy Day Song", incluídas no EP Before Vallegrand, lançado no ano de 2005 quando Vanguart já era uma banda, composta por Helio (vocal e violão) David Dafré (guitarra), Reginaldo Lincoln (baixo), Luiz Lazzaroto (teclado) e Douglas Godoy (bateria).

Em 2005, a banda começou a participar de festivais independentes, o que fez com que seu som chegasse à outras pessoas. Em 2006 foi lançado o single "Semáforo", que fez muito sucesso na cena independente do Brasil. Em dezembro de 2006, o grupo entrou em estúdio para gravar seu primeiro álbum, Vanguart. O álbum foi lançado em julho de 2007 na revista Outracoisa.