Матос вырос в своем родном городе Сан-Паулу в Бразилии. Он начал музыкальное образование в десять лет, когда получил свое первое пианино от родителей. Как и все подростки, Матос собирался вместе с друзьями и слушал любимые группы. Позже они начали учится играть тоже, и Матос присоединился к своей первой группе Viper. Группа впервые сыграла 8 апреля 1985, когда ему было 13 лет. В этом же году они записали свою первую демо «The Killera Sword».
За короткое время Viper стала феноменом на бразильской хэви-металлической сцене. Они считались второй группой которая соединила классическую музыку и хэви-метал. Хотя Матос продолжал петь, он не имел никаких намерений оставаться вокалистом, это была роль, которую он на себя принял только потому, что «его вокал был наиболее беден из них всех», и потому, что напоминал вокал солиста «Iron Maiden» Брюса Дикинсона. Его инструментами всегда были пианино и клавишные. Матос покинул Viper тогда, когда группа начала менять свой музыкальный стиль. Он стал интересоваться классической музыкой, и почувствовал, что его музыкальные взгляды начали расходиться со взглядами других членов группы, которые хотели сконцентрироваться на тяжелой, «незрелой» музыке.
После ухода из Viper Матос вернулся в школу и закончил музыкальное образование по специальности дирижер оркестра и композитор. В 1991 была сформирована группа Angra, и со своим первым альбомом «Angels Cry», который вышел в 1993 году, стала известной в Японии и Европе. Позже были выпущены «Holy Land» и «Fireworks». Стиль Angra развился из вдохновленного мелодик спид-метала группы Helloween в уникальной смеси с хэви-металом, классической музыкой и традиционными бразильскими мотивами. Это принесло им всемирную благосклонность у критиков.
Андрэ Матос принял участие в всемирном состязании для замены Брюса Дикинсона в Iron Maiden и был в тройке финалистов вместе с Джеймсом ЛаБри и победителем Блейзом Бейли.
В 2001 году Матос покинул Angra вместе с композитором ритм-секций Луисом Мариутти (бас) и Рикардо Конфессори (барабаны) из-за несогласия с гитаристами группы Рафаэлем Биттенкуртом и Кико Лоурейро по поводу менеджмента группы.
Андрэ остался вместе с Луисом Мариутти, взял в гитаристы его брата Хьюго Мариутти: вместе они создали группу Shaman, поменяв по юридическим причинам название на Shaaman перед выходом второго альбома.
Группа получила внезапный успех благодаря песне Fairy Tale, которая прозвучала в бразильской «мыльной опере» «Поцелуй вампира». Первый альбом, который назывался «Ritual», был продан тиражом более 200 000 копий во всем мире в первый год после выхода. Результатом был тур с 150 концертами по всему миру и выход DVD под названием «Ritualive» с записью концерта в Сан-Паулу перед аудиторией более чем в 7000 бразильцев.
Второй альбом «Reason» был успешным и его кульминацией стал концерт перед 10 000 зрителей в Рио-де-Жанейро. Однако после этого Конфессори, владелец группы и прежний барабанщик Angra, уволил Матоса и братьев Мариутти из группы.
В 2010 году Матос присоединился к новому проекту Тимо Толки Symphonia, где также участвует бывший ударник Helloween и Masterplan - Ули Куш. В марте 2011 года вышел дебютный альбом In Paradisum.
После ухода из Shaaman вместе с братьями Мариутти он выпустил свой первый сольный альбом «Time To Be Free» под брендом «Andre Matos» в августе 2007.
В настоящее время Андрэ Матос продолжает свою сольную карьеру вместе с братьями Мариутти. Но он часто говорит, что называть это сольной карьерой большая ошибка, потому что это не сольная карьера, а группа с его именем, и они все так решили, благодаря известности его имени во всем мире и частым уходам из других групп. Их первый альбом «Time To Be Free» был спродюсирован Roy Z. Тема и тексты альбома перекликаются с его уходом из Shaaman из-за увольнения их барабанщиком Конфессори, это так же видно в названии альбома, и это наиболее симфонический альбом, написанный Матосом. Однако альбом достиг высоких мест в бразильских и европейских чатах, дошёл до четвёртого места в России и второго в Японии. Альбом был успешным по мнению как критиков, так и фанатов. «Time To Be Free» более персональный альбом, хотя гитарист Хьюго Мариутти писал почти каждую песню наряду с Матосом и Питом Пассарелом, экс-партнером Матоса по Viper, который был гостем на этом альбоме.
Несмотря на весь успех, сопровождающий альбом, и вопреки ожиданиям Матос решил не записывать клип, он только записал и выпустил эксклюзивный клип для японской аудитории.
«Time To Be Free» сопровождался туром из более чем 50 концертов по всему миру, Матос был приглашен в тур вместе со Scorpions и Edguy (Это одни из его старых друзей, их дружба началась когда Матос был в Angra, и Edguy была приглашена для разогрева в туре в в поддержку альбома Angra «Fireworks»), который проходил в Европе, Бразилии и Японии на больших фестивалях Loud Park, Live and Louder, в первый раз в Финляндии на Finnish Metal Expo. Также Матос был приглашен хэдлайнером на ProgPower USA, но из-за проблем с паспортами концерт пришлось отменить, и его заменили другой бразильской группой MindFlow. В самом конце турне Матос объединился с группой Hangar (бразильской восходящей метал-группой, декорации для которой делал Аквилес Пристер, бывший барабанщик Angra) в проекте Metal Christmas Project, который был эксклюзивным бразильским туром с концертами в Сан-Паулу, Рио-де-Жанейро и некоторых других странах. Потом Матос вернулся в студию для записи нового альбома.
Новый альбом более хэви-металический чем когда либо, сила, напор и агрессия которых не было до этого и никакой симфонии как в предыдущем альбоме, тяжелые элементы, мощные рифы и сильный голос — все это присутствует на этом альбоме. «Mentalize» сначала был издан в Бразилии и Японии в конце 2009. Тур стартовал в Бразилии с концертами в Рио-де-Жанейро, Сан-Паулу, Форталеца и других городах. В начале 2010 альбом вышел в Европе. Матос сыграет на некоторых летних фестивалях.
Mentalize был спродюсирован Corciolly, свел альбом Саша Пает.
Матос один из многих гостей в новых альбомах Avantasia — он был на первых альбомах — и принял предложение участвовать в туре снова — также Матос был в предыдущем туре Avantasia.