Club de Gimnasia y Esgrima La Plata
Born in Mar del Plata, Buenos Aires Province, Madrid started playing football in the youth ranks of Club Atlético Platense, making his professional debut in 1998. He would first appear in the Argentine Primera División with Club de Gimnasia y Esgrima La Plata, in the 2000–01 season.