Durante buena parte de su historia el Vitória SC fue un club de finales que se le escapaban. Antes de 2013, el equipo de Guimarães había perdido cinco finales de la Copa de Portugal, en 1942, 1963, 1976, 1988 y 2011, y la larga espera terminó solo con una victoria por 2-1 sobre el Benfica en la final, tras haber eliminado en cuartos de final al rival local, el Braga. Una sexta final, en 2017, terminó con otra derrota por 2-1 ante el Benfica. Este ritmo de llegar a los partidos decisivos y ganarlos solo en contadas ocasiones dice mucho de un club que nunca ha pertenecido al «gran trío» portugués, pero que siempre se ha mantenido cerca de la cabeza.
El club fue fundado el 22 de septiembre de 1922 en Guimarães, ciudad considerada la cuna de la nación portuguesa. El apodo «Os Conquistadores» (Los Conquistadores) alude a Afonso Henriques, primer rey de Portugal, y los colores del club son el blanco y el negro. Su identidad está estrechamente ligada a la ciudad, que tiene un solo equipo y una sola pasión futbolística, y sus aficionados llevan décadas creando uno de los ambientes más ruidosos del país.
El campo local es el Estádio D. Afonso Henriques, inaugurado en 1965 y reformado para la Eurocopa de 2004. Lleva el nombre del fundador del Estado y tiene capacidad para algo más de 30 000 espectadores. Allí se juega el Derby do Minho contra el Braga, el principal duelo local de la región y uno de los encuentros más reñidos del fútbol portugués.
En la liga, el Vitória nunca ha ganado el campeonato portugués. Ha terminado tercero en la máxima categoría en cuatro ocasiones, la última en 2007-08. Una de esas temporadas fue la 1986-87, en la que el brasileño Paulinho Cascavel fue el máximo goleador de la liga y el equipo, dirigido por Marinho Peres, acabó tercero. El club también ha conocido momentos duros: en 2005-06 descendió a la Segunda Liga, aunque en esa misma campaña llegó a las semifinales de la Copa de Portugal tras eliminar al Benfica. Además de la Copa de Portugal de 2013, la vitrina del club guarda la Supertaça Cândido de Oliveira, conquistada en 1988.
En Europa, el Vitória debutó en 1969-70 en la Copa de Ferias. Su mejor campaña sigue siendo la Copa de la UEFA 1986-87. El equipo eliminó al Atlético de Madrid y cayó en cuartos de final ante el Borussia Mönchengladbach de Alemania Occidental por 5-2 en el global, con un 0-3 a domicilio y un 2-2 en casa. En los años siguientes el Vitória alcanzó con regularidad las fases de grupos de las competiciones europeas: en la Copa de la UEFA en 2005-06 y en la Liga Europa en 2013-14, 2017-18 y 2019-20. En 2013-14 cayó en dieciseisavos ante el FC Porto por el valor doble de los goles en campo contrario, tras empatar 2-2 fuera y 3-3 en casa.
Un nuevo capítulo llegó con la Liga de la Conferencia de 2024-25. El Vitória terminó segundo en la fase de liga, por detrás del Chelsea, y se mantuvo invicto, lo que le permitió pasar directamente a los octavos de final, donde empató 2-2 con el Real Betis en la ida. Ese resultado demuestra que el club del Miño puede competir con equipos europeos sin renunciar a su identidad local, a su tradición y a su fiel afición.