Gil Vicente FC nosi imię jednego z najważniejszych portugalskich dramaturgów przełomu XV i XVI wieku, wybrane przez grupę przyjaciół, którzy grywali w piłkę w pobliżu barcelońskiego teatru noszącego jego imię. Klub, którego pełna nazwa brzmi Gil Vicente Futebol Clube, założono 3 maja 1924 roku jako Gil Vicente Foot-Ball Club, w dzień miejskiego święta, a dziś należy on do najbardziej reprezentatywnych klubów regionu Minho, obok SC Braga i Vitórii Guimarães. Barwy klubowe zmieniały się częściej niż w większości drużyn: pierwsza koszulka była jednolicie czerwona, później ustąpiła miejsca zielono-białym poziomym pasom, aż w końcu na stałe zadomowiły się czerwień, biel i błękit – zaczerpnięte z herbu Barcelos – które klub przywrócił do swojego herbu w 2021 roku, a do głównego stroju ponownie w 2025 roku, po kampanii kibiców domagających się ich powrotu.
Swoje formacyjne dekady klub spędził w rozgrywkach regionalnych i drugoligowych, grając na Campo da Granja, przemianowanym później na Estádio Adelino Ribeiro Novo ku pamięci bramkarza Gil Vicente, który zginął na boisku 16 września 1946 roku po zderzeniu z rywalem. Ten skromny, mieszczący 8500 widzów obiekt był domem klubu przez blisko siedemdziesiąt lat. Gil Vicente po raz pierwszy awansował do Primeira Liga w sezonie 1990/91 i od tego czasu trzykrotnie spadał z niej, dwukrotnie wracając dzięki zdobyciu tytułu w Segunda Liga, a raz na mocy decyzji administracyjnej; najlepszymi wynikami ligowymi w historii klubu pozostają dwa piąte miejsca, w sezonach 1999/2000 i 2021/22.
W 2004 roku klub przeniósł się na nowo wybudowany Estádio Cidade de Barcelos, liczący 12 046 miejsc obiekt trzeciej kategorii UEFA, będący własnością władz miejskich, co pozwala rozgrywać na nim mecze międzynarodowe. Koguty, jak nazywana jest drużyna od klubowej maskotki, po raz pierwszy dotarły do finału pucharowego w sezonie 2011/12, przegrywając w finale Pucharu Ligi, a swój europejski debiut zaliczyły dopiero w sezonie 2022/23, gdy w trzeciej rundzie kwalifikacyjnej Ligi Konferencji Europy UEFA wyeliminowały łotewską Rigę, wygrywając dwumecz 5:1, by w rundzie play-off odpaść z holenderskim AZ Alkmaar – to wciąż jedyny europejski epizod w historii klubu. Mocno zakorzeniony w lokalnej społeczności i regularnie rywalizujący z portugalskimi gigantami mimo znacznie skromniejszych zasobów, Gil Vicente rozgrywa swoje mecze domowe na Estádio Cidade de Barcelos.