La sua educazione in ambito musicale inizia all?età di dieci anni quando Andre riceve il suo primo pianoforte in regalo dai suoi genitori.
Con alcuni amici con cui era solito riunirsi per ascoltare musica, fonda la sua prima band, i Viper. Il gruppo si esibisce per la prima volta l?8 e il 9 aprile 1985 al Teatro Lira Paulistana di San Paolo, quando Matos aveva solo tredici anni. Nello stesso anno i Viper registrano il loro primo demo tape, "The Killera Sword?. In breve tempo la band acquisisce notevole fama nella scena heavy metal brasiliana. Il loro primo album è Soldiers of Sunrise (1987) seguito da Theatre of Fate (1989).
Nonostante Andre abbia continuato come singer, non aveva la pretesa di rimanere un cantante, ruolo che egli aveva assunto solo perché aveva le ?doti vocali meno peggiori di tutti loro?, e perché fisicamente ricordava il cantante degli Iron Maiden, Bruce Dickinson.
Matos lascia i Viper quando la band inizia a cambiare stile musicale: Andre aveva iniziato a sviluppare interesse per la musica classica e a capire che la sua visione della musica aveva cominciato a divergere da quella degli altri membri del gruppo, che desideravano concentrarsi su musica più vicina all'heavy metal.
Dopo aver abbandonato i Viper, Andre completa la sua educazione nell?ambito della musica classica e consegue cinque diplomi di conservatorio, specializzandosi in particolar modo in direzione orchestrale e composizione, pianoforte e canto lirico. Nello stesso anno realizza in collaborazione con il produttore e chitarrista Sascha Paeth (Heaven?s Gate) Virgo, un progetto musicale in cui Andre sperimenta nuove sonorità. Sempre nel 2001 assieme ai componenti della sezione ritmica degli Angra e al chitarrista Hugo Mariutti (fratello minore di Luis) fonda gli Shaman coi quali incide nel 2002 Ritual e nel 2005 Reason. La band per ragioni legali cambia nome in Shaaman prima dell?uscita del secondo album, per poi tornare successivamente a chiamarsi Shaman.
Nel 2006 Matos, insieme ai fratelli Mariutti, abbandona il gruppo in seguito a contrasti con il batterista Confessori ed inizia una carriera solista con i fratelli Mariutti, Andre Hernandes (chitarra), Fabio Ribeiro (tastiera) ed Eloy Casagrande (batteria).
Sotto il nome Andre Matos viene pubblicato l?album Time to Be Free in Giappone nell?agosto del 2007 ed è accolto con entusiasmo dalla stampa metal mondiale. Nell'agosto 2009 esce in Giappone e successivamente in Brasile, Mentalize. A febbraio 2010 l'album è stato pubblicato anche in Europa.
