Se inició en las inferiores de Libertad y también jugó en las divisiones menores de Tacuary. Asimismo, estuvo en las divisiones inferiores de Sambenedettese, de Italia, y La Berrichonne de Chateauroux, de Francia.
Jugó en el Lucchese, equipo que en ese entonces militaba en la tercera división del fútbol italiano.
Defendió, igualmente, la casaca de la filial del Munich 1860, de Alemania, club que estaba en la tercera división del fútbol germano.
En nuestro país tuvo su paso por Sport Colombia y el 2 de Mayo de Pedro Juan Caballero. Rodolfo es hijo de Jacinto Rodríguez, ex portero de River Plate y de varias selecciones nacionales, hoy en día preparador de arqueros de Nacional.