Vitória Futebol Clube Portekiz'in Setúbal şehrinin futbol takımıdır. Vitória de Setúbal olarak bilinir. Bonfim Foot-Ball Club adlı küçük bir takımın küllerinden Victoria Spor Projesi çerçevesinde kurulmuştur. 20 Kasım 1910'da Victoria Foot-Ball Club adıyla kurulan takımın adı sonraları "A Vitória será nossa" (Zafer bizim olacak) sloganıyla bugünkü haline gelmiştir.