He initially competed in those sports under the tutelage of Agatangelo Braga and Osmar "Builson" Mouzinho de Oliveira, trainees of George Gracie and judoka Takeo Yano, but Gomes decided he wanted to become a vale tudo fighter, so he sought the management of another associate of Yano and Gracie, José María Freire.