Португальский клуб «Витория» Гимарайнш был основан 22 сентября 1922 года в городе Гимарайнш, который считается исторической колыбелью португальской нации. Традиционными цветами команды являются чёрный и белый, а официальное прозвище клуба — «Os Conquistadores» («Завоеватели») — связано с именем первого короля Португалии Афонсу Энрикеша.
Домашней ареной клуба является стадион «Афонсу Энрикеш» (Estádio D. Afonso Henriques), открытый в 1965 году и обновлённый к чемпионату Европы 2004 года. В национальном чемпионате «Витория» 4 раза занимала 3-е место в высшем дивизионе. Главным трофеем в истории клуба стал Кубок Португалии (Taça de Portugal), завоеванный в 2013 году после победы в финале над «Бенфикой» со счётом 2:1. В составе команды выступали такие известные футболисты, как игрок сборной Нуну Капушу, нападающий Паулиньо Каскавел, защитник Димаш и полузащитник Педру Мендеш.
Наиболее значимым еврокубковым достижением клуба стал выход в 1/4 финала Кубка УЕФА в сезоне 1986/1987. Пройдя пражскую «Спарту» и мадридский «Атлетико», португальская команда уступила «Боруссии» Мёнхенгладбах.
Принципиальное противостояние с соседним клубом «Брага», известное как «Дерби Минью» (O Derby do Minho), относится к числу наиболее бескомпромиссных дерби на Пиренейском полуострове.