Andre Coelho Matos empezó a mostrar interés por la música de pequeño y fue pianista a sus 10 años, tocando clásicos de grandes compositores como Beethoven, Chopin y Mozart, pero pronto comenzó a tener interés por el rock y el metal. Tras conocer a las míticas bandas de metal en el festival Rock in Río de su país se adentró en un género que ya nunca dejó hasta su muerte. La causa de la muerte parece ser un ataque cardíaco.
Comenzó con la banda de heavy metal Viper, aunque pronto pasó a los míticos Angra , donde fundó la formación junto a Rafael Bittencourt y Kiko Loureiro y grabó el primer álbum profesional del grupo, "Angels Cry", en 1993. Tras abandonar Angra formó Shaman, y sin parar de tener proyectos, graba en formato de dúo con Sascha Paeth un disco bajo el nombre de Virgo. También realizó multitud de colaboraciones con artistas y grupos de todo el planeta.