Nacido en Sarandí, provincia de Buenos Aires, y formado en las categorías inferiores de Racing Club de Avellaneda, Rodrigo de Paul debutó con el primer equipo en un partido amistoso contra River Plate, el 25 de enero de 2013, y en partido oficial en el Torneo Clausura 2013, ante Atlético de Rafaela. Esa temporada terminó jugando 20 partidos oficiales entre Liga y Copa, completando 2 goles y 3 asistencias. La siguiente campaña, Rodrigo disputa un total de 35 partidos oficiales, marcando 4 goles y dando 3 asistencias. Con sólo 19 años de edad, el jugador comienza a llamar la atención de los grandes clubes europeos, y el 9 de mayo de 2014 se cierra su traspaso al Valencia CF por 4,7 millones de euros.

En su primera temporada en Mestalla, Rodrigo de Paul da muestra de su buena calidad y velocidad y, aunque no se consolida como titular en los onces de Nuno Espírito Santo, termina jugando un total de 29 partidos oficiales, en los que marca dos goles, ayudando al equipo valencianista a lograr la clasificación para la Champions League. En su segundo curso, sus apariciones en las alineaciones disminuyen a la vez que lo hace el rendimiento el equipo. De Paul participa sólo en 15 partidos y en febrero de 2016 marcha cedido a Racing de Avellaneda hasta final de temporada, disputando 15 partidos en los que marca un gol y da dos asistencias. Ese verano, el Valencia acuerda con el Unidese el traspaso del futbolista argentino a cambio de 3 millones de euros. En sus primeras dos campañas, Rodrigo se convierte en uno de los mejores jugadores del club transalpino participando en un total de 71 partidos en los que anota 7 tantos.