El origen del AVS SAD se remota al año 2019, cuando la sociedad anónima que administraba al U.D. Vilafranquense fue obligada a mudarse de Lisboa, ya que su estadio no cumplía con los requisitos para disputar partidos de la Segunda División.
En 2023, esta misma SAD decidió trasladarse de manera definitiva a Vila das Aves (en la ciudad de Oporto),m utilizar las instalaciones del C.D. Aves y crear el AVS Futebol.
En su primera temporada en la Segunda División, quedó en el tercer puesto y luego derrotó por un global de 4-2 al Portimonense, que había finalizado 16° en Primera, en la serie de playoffs que definía un ascenso o una permanencia.
Su debut en la principal categoría de Portugal fue con un empate 1-1 ante el Nacional y su primer triunfo llegó en la jornada 3, cuando superó 1-0 al Vitoria Guimaraes. Su entrenador es Victor Campelos.