Rodolfo började träna under Arlans Maia när han var tretton år gammal för han tyckte sig vara lite överviktig. Ett par år senare gick han med i Gama Filhogruppen (numera Grappling Fight Team) under Julio César Pereira. När han började träna under Pereira var han ett lilabälte, men graderade under Pereira både till brun- och sedermera svartbälte.[3]
Rodolfo gjorde sig ett namn på den internationella scenen 2009 då han vann världscupens Brazilian north-uttagningar som ett brunbälte i ett blandat brun- och svartbältesstartfält. Han vann sedan sin världscupsdivision genom att besegra den tvåfaldige världsmästaren Braulio Estima medan han själv fortfarande var ett brunbälte. Det var då han fick sitt smeknamn: "the black belt hunter".
Vieira drog sig tillbaka från tävlingsjiu-jitsu 2016 med ett facit om 100-9-1, och med bara en match förlorad submission för att istället tillsammans med sin vän och rival Marcus Almeida fokusera på MMA.[1][4]