Le football féminin à Cavaillon apparaît en 1971 avec la création d’une section féminine au sein de l’Association Racing Club de Cavaillon (ARC Cavaillon). La formation vauclusienne s’inscrit rapidement dans l’histoire du championnat national : elle fait partie des équipes engagées lors de la première édition de la Division 1, organisée en 1974-1975. Les Cavaillonnaises terminent deuxièmes de leur groupe et prennent part aux phases finales de cette compétition inaugurale.
En 1979, la section féminine quitte l’ARC Cavaillon pour rejoindre le Football Club Vignières. Cette association dure deux saisons, jusqu’en 1981, année où les joueuses prennent leur indépendance. En juillet 1981, sous l’impulsion notamment de Christiane Bousquainaud et Gisèle Caune, le Phénix Féminin Cavaillon voit officiellement le jour. Le club devient alors une structure entièrement consacrée au football féminin.
Le Phénix poursuit son développement et retrouve la Division 1 lors de la saison 1990-1991, sous le nom d’Union Phénix Avignon Cavaillon. Cette nouvelle expérience dans l’élite s’achève par une dixième place dans le groupe A. Le club évolue ensuite principalement dans les compétitions régionales et départementales, où il construit un palmarès fourni, avec plusieurs titres de champion du district Rhône-Durance et des victoires en coupes locales et régionales.
Attaché à la transmission et à la formation, le Phénix Féminin Cavaillon développe également une école de football et plusieurs équipes. Son histoire, commencée en 1971 au sein de l’ARC Cavaillon, témoigne de la continuité du football féminin dans la cité cavare, malgré les changements de structures et de dénominations.