Born and raised in Mexico City, Nathalie grew up in a multicultural environment. At age 18 she left to travel throughout Europe and moved to New York City upon her return to attend Parsons School of Design.
Martínez won an Olympic silver medal in 4 x 400 metres relay in Barcelona 1992. His personal best of 46.12 was set during the 1991 World Championships.