El 21 de octubre de 2001, con apenas 17 años, Tévez debutó profesionalmente en Boca Juniors, en un partido contra Talleres de Córdoba por el Torneo Apertura de la temporada 2001-02 de la Primera División. Pese a las ofertas de varios clubes para ficharlo, Martínez se quedó en All Boys durante dos años, equipacion city llegando a debutar con la categoría 1983 en cancha de once. Alrededor de 1995, el presidente de Boca, Mauricio Macri, adquirió a Parque, y junto con el club se llevó a sus jóvenes promesas, como Juan Román Riquelme, para las categorías juveniles del xeneize.