Jiu-jitsu brasileño
Barão comenzó su carrera en Kimura Nova União, una escuela de deportes con sede en Natal, Río Grande del Norte, Brasil. Desde que se hizo profesional en 2005, Barão ha competido en Shooto Brasil y otras organizaciones de menor tamaño. Barão es compañero de equipo del excampeón de peso pluma de WEC y excampeón de UFC de peso pluma José Aldo en Nova União. Recibió su cinturón negro en Jiu-jitsu brasileño de André Pederneiras en septiembre de 2011.