Andre Matos est né et a vécu à São Paulo. C'est à dix ans qu'il débute la musique avec le piano. Il rejoint à l'âge de treize ans le groupe Viper, groupe de heavy metal. Andre qui n'était que pianiste devient vite chanteur (notamment grâce à ses ressemblances physiques avec le chanteur de Iron Maiden Bruce Dickinson). Il enregistre avec eux deux albums, Soldiers of Sunrise en 1987 et Theatre of Fate en 1989, connait un succès au Brésil avant de quitter le groupe suite à des dérives musicales. Andre met en pause le metal pour finir ses études, notamment musicales (spécialisation composition / orchestration) avant de former en 1991 le groupe Angra qui va révéler sa voix au monde. Andre Matos se consacre ensuite à un projet solo avec Hugo et Luis Mariutti. Il réalise alors l'album Time to Be Free qui est sorti en France le 25 février 2008. Et en 2009 Mentalize.