Klub bol založený v roku 1902 ako '''Associazione del Calcio in Vicenza'''. Do oficiálnych talianskych futbalových súťaží sa Vicenza zapojila až o niekoľko rokov neskôr. No už v sezóne 1910/11 prehrala Vicenza až vo finále play-off najvyššej súťaže s klubom [[Pro Vercelli]]. Postupne však začal klub klesať a v 20-tych a 30-tych rokoch hrával v nižších súťažiach. Do [[Serie A|najvyššej súťaže]] postúpila Vicenza opätovne až v roku 1942. Vydržala tam však iba rok, no hneď po vojne hrala Sériu A zasa. V roku 1953 sa klub dostal do ekonomických problémov, ktoré vyvrcholili premenovaním na '''Lanerossi Vicenza'''. Od roku 1955 do roku 1975 neopustila Vicenza Sériu A. Nasledoval zostup do [[Serie B|Série B]] a dvojročný návrat do najvyššej súťaže. Začiatok 80-tych rokov však klub strávil až v [[Lega Pro Prima Divisione|tretej lige]]. Stred 80-tych rokov bol v znamení legendárneho talianskeho futbalistu [[Roberto Baggio|Roberta Baggia]]. Vicenza postúpila do Série B, dokonca aj do Série A, no tú z dôvodu stávkarského škandálu nemohla hrať a zostala iba v druhej lige. Z tej však rok po neuskutočnenom postupe do Série A vypadla. Do druhej ligy sa vrátila až v roku 1993, v roku 1995 už hrala Sériu A. V sezóne 1996/97 zaznamenala Vicenza svoj najväčší úspech keď vyhrala [[Coppa Italia]]. Od roku 2001 hráva Vicenza Sériu B. V sezóne 2011/12 skončil klub v Sérii B na 19. mieste a v následnom play-off prehral a zostúpil tak do tretej najvyššej súťaže.