El Gil Vicente FC lleva el nombre de uno de los dramaturgos mas importantes de Portugal a finales del siglo XV y principios del XVI, elegido por un grupo de amigos que solian jugar al futbol cerca del teatro de Barcelos que llevaba su nombre. El club, cuyo nombre completo es Gil Vicente Futebol Clube, se fundo el 3 de mayo de 1924 como Gil Vicente Foot-Ball Club, en un dia festivo municipal, y hoy se cuenta entre los clubes mas representativos de la region del Minho junto al SC Braga y al Vitória de Guimarães. Sus colores han cambiado mas que los de la mayoria: la primera camiseta fue de color rojo liso, luego dio paso a rayas horizontales verdes y blancas, antes de que el rojo, blanco y azul -tomados del escudo de armas de Barcelos- se consolidaran finalmente como la identidad del club, una combinacion que el equipo readmitio en su escudo en 2021 y en su camiseta principal de nuevo en 2025 tras una campana de la aficion para su regreso.
El club paso sus decadas de formacion en competiciones regionales y de segunda division, jugando en el Campo da Granja, mas tarde rebautizado Estadio Adelino Ribeiro Novo en memoria de un portero del Gil Vicente que murio en el campo el 16 de septiembre de 1946 tras un choque con un rival. Aquel modesto recinto, con capacidad para 8.500 espectadores, fue la casa del club durante unos setenta anos. El Gil Vicente llego por primera vez a la Primeira Liga en la temporada 1990-91 y desde entonces ha descendido en tres ocasiones, logrando el ascenso de vuelta dos veces al ganar la Segunda Liga y una por decision administrativa; sus mejores clasificaciones ligueras siguen siendo dos quintos puestos, en 1999-2000 y 2021-22.
En 2004 el club se traslado al recien construido Estadio Cidade de Barcelos, un recinto de categoria 3 de la UEFA con capacidad para 12.046 espectadores, propiedad del ayuntamiento, lo que le permite acoger partidos internacionales. Los Roosters, apodo derivado de la mascota del gallo del club, alcanzaron su primera final de copa en 2011-12, cayendo en la definicion de la Copa de la Liga, y debutaron en Europa recien en 2022-23, cuando eliminaron al Riga FC por un global de 5-1 en la tercera ronda clasificatoria de la UEFA Europa Conference League, antes de caer ante el AZ Alkmaar neerlandes en la ronda de play-off, hasta hoy su unica participacion continental. Firmemente arraigado en su comunidad local y compitiendo habitualmente por encima de sus recursos frente a los tradicionales gigantes de Portugal, el Gil Vicente disputa sus partidos como local en el Estadio Cidade de Barcelos.