Vieira ha sido cuatro veces campeón del mundo de Jiu-jitsu brasileño[4]​ y siete veces campeón de la Copa del Mundo.

Sus enfrentamientos recurrentes con Marcus Almeida se encuentran entre las rivalidades más famosas del Jiu-jitsu.

Nacido en Río de Janeiro, Rodolfo comenzó a entrenar con Arlans Maia cuando tenía 13 años, porque se sentía con sobrepeso.

Unos años más tarde se unió al equipo Gama Filho (ahora Grappling Fight Team) bajo la dirección de Julio Cesar Pereira, como cinturón púrpura, donde pasaría a recibir sus cinturones marrón y negro.

Regresó en 2011 en la división de cinturones negros, primero ganando su división y el absoluto[9]​ en el Campeonato Panamericano y luego repitiendo la hazaña en la Copa del Mundo y luego en el Campeonato Mundial, se enfrentó a Bernardo Faria en cinco de las seis finales.

Vieira llegaría a competir en el Campeonato Mundial de Lucha por Sumisión ADCC 2011, tras derrotar a Joseph Lee Blaize y Antonio Peinado, perdió por gancho de talón ante Dean Lister, en las semifinales.

En 2012, tras ganar el doble oro en los Campeonatos de Europa y la Copa del Mundo de nuevo, acudió a los Campeonatos del Mundo.

En el Mundial de 2014 ganó su categoría de peso al derrotar a Luiz Panza en la final, pero de nuevo fue derrotado por Marcus Almeida en la final absoluta, aunque el combate fue mucho más reñido que sus últimos enfrentamientos anteriores.

[34]​ Sin embargo, la pele fue cancelada luego de que Petrosyan se enfermara durante el evento.