Portugals debutkamp i fotball var mot Frankrike i 1981 i en kamp som endte 0-0. Portugal var også med på kvalifiseringen til EM i 1984. Etter tap i samtlige kamper ble Portugals kvinnelandslag ikke med på kvalifiseringer igjen før kvalifiseringen til EM i fotball for kvinner 1995, og laget var nære kvalifisering, men tap for Frankrike hjemme ødela. Kvalifiseringen til EM i fotball for kvinner 1997 gikk for Portugals del til omspill, der de tapte stygt over to kamper for Danmark. I kvalifiseringen til VM i 1999 endte Portugal nest sist. I kvalifiseringen til EM i fotball for kvinner 2001 gikk det bedre, da Portugal tapte noe jevnere 1-3 over to kamper mot Italia i omspill etter endt kvalifiseringsrunde.