Rodríguez inició su carrera futbolítica a los 16 años con su ingreso a las divisiones menores del club Sporting Cristal. Dos años después, fue promovido al primer equipo.