Nació en Maracaibo el 15 de Agosto de 1952, pero desde muy temprana edad es trasladado junto a su familia a la capital, específicamente a Los Frailes de Catia. Es allí, finalizando los años sesenta, cuando comienza sus andanzas musicales participando en diversos grupos del barrio. Junto a la orquesta Los Satélites realiza su primera grabación profesional en el LP titulado “Esto Explota” (1975) y para el año 1977 ingresa oficialmente a La Dimensión Latina.

Con la Dimensión Latina, Rodrigo Mendoza logra estabilizarse definitivamente como cantante y sonero grabando con ellos en este primer período (1977-1979) un total de seis discos. En 1978 viaja con la Dimensión Latina a Nueva York, presentándose en el Madinson Square Garden ante un nutrido público.

Posterior a todo esto, Rodrigo Mendoza participa de manera intermitente en la Dimensión Latina en el disco “Los Dueños del Caribe” (1990) junto a Wladimir Lozano, y en el año 1998 graba nuevamente en la producción “Compadre Querido”, donde vocaliza el tema "Te Hice Mujer" y a duo con Wladimir Lozano los temas "Por Encima de Todo" y "Deuda de Amor".