Fátima Madrid competed for her native country at the 1996 Summer Olympics in Atlanta, Georgia. There she was eliminated in the qualifying heats of the 4 × 100 m Freestyle Relay, alongside her teammates Blanca Cerón, Susanna Garabatos, and Claudia Franco. A year later the Spanish relay team including Blanca Cerón, Fátima Madrid, Ana Belén Palomo, and Claudia Franco finished first at the Mediterranean Games.