Waar de meeste Zuid-Amerikaanse landen in de jaren '80 al een vrouwenelftal opzette, deed Paraguay dit pas in de tweede helft van de jaren '90 als een van de laatste landen op het continent. He team speelde zijn eerste wedstrijd in 1998 tijdens het Zuid-Amerikaans kampioenschap voetbal. Tegen Uruguay werd met 0-2 verloren. In zowel 2006 als 2022 beleefde het team zijn beste resultaat in het continentale kampioenschap met een vierde plaats.
De bijnaam van de ploeg is "La Albirroja", dat staat voor "Het wit en rood". De thuiswedstrijden worden gespeeld in het Estadio Defensores del Chaco.