 A native of Buenos Aires, Méndez started his career with Club Atlético Vélez Sarsfield.He made his debut in the Primera División on 24 July 1994 against Deportivo Español, aged only 17.During his tenure the club had the most sustained period of success in its history, collecting three leagues and other five international tournaments, with the player being an undisputed starter during his last six years.