Benitez inició su carrera a la edad de 16 años, en el Racing Club de Montevideo, en la Primera División de Uruguay.