1957 m. balandžio 12 d. UD Vilafranquense Ilgą laiką žaidė žemesniuose divizionuose. 2018–2019 m. sezone Campeonato de Portugal Serie C (III pakopa) užėmė antrą vietą, atkrintamosiose rungtynėse nugalėjo varžovus ir pateko į LigaPro (II pakopa). Nuo 2019–2020 m. klubas rungtyniavo Antrame divizione (Liga 2).
2023 m. gegužės 5 d. paskelbta, kad klubas persikelia iš Vila Franka de Širos į Vila das Avesą. Pakito ir klubo pavadinimas: nuo 2023 m. žinomi kaip AVS Futebol SAD. Naujasis klubas nesusijęs su nebeegzistuojančiu „Clube Desportivo das Aves“ (CD Aves) ar atkurtuoju klubu „Clube Desportivo das Aves 1930 apart“.
2023–2024 m. sezone Antroje lygoje liko trečioje vietoje ir dėl patekimo į stipriausią šalies divizioną kovojo pereinamosiose rungtynėse. 2024 m. gegužės 25 d. išvykoje žaidė pirmąsias rungtynes su Portimonense.[1] 2024 m. birželio 2 d. namuose žaidė atsakomosiose rungtynėse.[2]