Anderson Pereira a débuté dans les arts martiaux à l’âge de 5 ans à travers le Judo, art dans lequel il a obtenu la ceinture noir à l’âge de 19 ans.

A 15 ans, il a commencé à pratiquer le Jiu Jitsu Brésilien, pour améliorer et perfectionner son combat au sol  (Newaza pour le Judo).

Douze ans après, à l’âge de 27 ans, il a l’honneur d’obtenir la ceinture noir de Jiu-Jitsu Brésilien par son maître Zé Marcello (Champion du Monde / d’Europe et Pan American).

A 24 ans, Anderson a commencé à pratiquer le combat libre (MMA).