Za namową swojego kuzyna 20 marca 1981 byli na koncercie grupy Queen na Estádio do Morumbi, po którym zaciekawiła ich muzyka rockowa. Od tego czasu słuchali płyt oraz poznawali rówieśników mających podobne upodobania, m.in. Wagnera Lamounier. Sam Max próbował sił na akustycznej gitarze należącej wcześniej do ojca, który za życia był melomanem. Obaj z bratem przez około trzy lata kształcili się w szkole wojskowej, z której zostali relegowani. Potem przez około rok uczęszczali do szkoły podlegającej hierarchii kościelnej, z której także ich usunięto, po czym uczyli się w szkole państwowej w Belo Horizonte, również przez krótki czas. W połowie lat 80. zamieszkiwali w domu swojego wuja na wsi.

Sepultura Po fiasku nauki szkolnej Max i Igor zostali zobowiązani przez matkę do podjęcia zajęcia, które stałoby się ich celem w życiu. Po obejrzeniu w Lambari koncertu pochodzącej z Rio de Janeiro i grającej speed metal grupy Dorsal Atlântica, Max postanowił założyć grupę muzyczną, nazwaną Sepultura, w której został gitarzystą, a Igor perkusistą. Nazwa Sepultura (w języku portugalskim oznacza „grób”) wynikła podczas tłumaczenia przez Maxa Cavalerę tekstu utworu „Dancing On Your Grave” grupy Motörhead z albumu Another Perfect Day (1983). Pierwszy koncert grupa dała 4 grudnia 1984 w Belo Horizonte w dzielnicy Barroca (wzgl.