Det råder viss oklarhet angående vilket år klubben grundades. Enligt klubbens logotyp och officiella webbplats var det 1876, men senare efterforskningar har visat att det kanske var 1879. 1884 började klubben spela sina hemmamatcher i Burslem och bytte då namn till Burslem Port Vale FC, men efter bara något år flyttade man till Cobridge, där man spelade till 1913.
1892 var Burslem Port Vale med och grundade Second Division i The Football League efter några bra säsonger i Midland Football League. Förutom två säsonger i Midland Football League 1896–1898 spelade klubben därefter i Second Division till och med säsongen 1906/07, med som bäst en sjundeplats säsongen 1893/94. Därefter gick klubben i konkurs, men en annan klubb, Cobridge Church, ansökte om och fick rätt att byta namn till Port Vale och spelade de följande säsongerna i olika lokala ligor, där man vann North Staffordshire & District League säsongen 1909/10.
Port Vale flyttade till Hanley och den nya hemmaarenan Old Recreation Ground 1913 och sex år senare gjorde man comeback i Second Division efter att Leeds City hade slängts ut ur The Football League åtta matcher in på säsongen. Port Vale fick överta Leeds Citys plats och resultat fram till dess. Den här gången spelade man tio säsonger i Second Division innan man säsongen 1928/29 kom näst sist och åkte ned till Third Division North. Den divisionen vann man genast och var tillbaka i Second Division, där man spelade i sex säsonger med som bäst en femteplats säsongen 1930/31, klubbens högsta ligaplacering någonsin.
Säsongerna före och efter andra världskriget spelade Port Vale i Third Division North eller South. Den nya hemmaarenan Vale Park invigdes 1950. Säsongen 1953/54 vann klubben Third Division North överlägset och samma säsong gick man även till semifinal i FA-cupen, där man förlorade med 1–2 mot West Bromwich Albion. Efter tre säsonger i Second Division kom klubben sist och åkte ned till Third Division South, där en 15:e plats innebar att man nästföljande säsong placerades i den nybildade Fourth Division.
Klubbens första säsong i fjärdedivisionen slutade med divisionsseger och uppflyttning till Third Division, men man åkte ned igen efter 1964/65 års säsong. Efter fem säsonger i Fourth Division gick man återigen upp till Third Division efter säsongen 1969/70, men åkte ned igen åtta säsonger senare. Därefter pendlade man ytterligare mellan Third och Fourth Division innan man säsongen 1988/89 gick upp till Second Division, efter att ha kommit på tredje plats i Third Division, för första gången på 32 år.
Efter tre säsonger i Second Division kom Port Vale sist säsongen 1991/92 och åkte ned till tredje högsta divisionen, vilken säsongen efter också hette Second Division efter bildandet av FA Premier League. Den säsongen vann klubben Football League Trophy efter vinst i finalen på Wembley med 2–1 mot Stockport County. Nästföljande säsong flyttades man upp till First Division efter en andraplats och därefter spelade klubben sex säsonger i näst högsta divisionen; som bäst blev man åtta säsongen 1996/97.
Säsongen 2000/01 var Port Vale således nere på nivå 3 igen, men den säsongen vann man för andra gången Football League Trophy. Denna gång slog man Brentford i finalen med 2–1 på Millennium Stadium i Cardiff. Nästa upp- eller nedflyttning inträffade efter säsongen 2007/08, då man kom näst sist i League One, som tredjedivisionen bytt namn till. Efter fem säsonger i League Two gick man upp igen efter säsongen 2012/13 då man blev trea, men fyra säsonger senare åkte man ned igen efter att ha kommit tredje sist. Nästföljande säsong, 2017/18, tangerade man den sämsta placeringen i klubbens historia i ligan med en 20:e plats (lika illa som 1979/80).
Bland klubbens berömda skara av fans finns sångaren Robbie Williams, som växte upp i Stoke-on-Trent. I februari 2006 köpte han aktier i klubben för ett värde av 240000 pund.
League One eller motsvarande (nivå 3): Mästare 1929/30 (North), 1953/54 (North); Tvåa och uppflyttade 1993/94; Playoffvinnare 1988/89
League Two eller motsvarande (nivå 4): Mästare 1958/59; Trea och uppflyttade 1982/83, 2012/13; Fyra och uppflyttade 1969/70, 1985/86; Playoffvinnare 2021/22
Stoke-on-Trent, England, Storbritannien
Carol Shanahan
Jon Brady
