De in 1876 opgerichte club werd in 1882 lid van de Football League om daar in 1907 wegens financiële problemen weer uit te verdwijnen. Vanaf 1919 speelde de club echter weer in de Football League. De club kon nooit doorstoten naar de eerste klasse maar bracht wel 41 seizoenen in de tweede klasse door. De aartsrivaal van de club is stadsgenoot Stoke City.
Er wordt vaak gezegd dat Port Vale en Arsenal FC de enige twee profclubs in Engeland zijn die niet naar een plaats genoemd zijn, maar dat is niet helemaal correct: de naam Port Vale is terug te vinden op oude kaarten van Stoke en verwijst naar een aantal havens in de rivier de Trent. De bekendste fan van de club is waarschijnlijk Robbie Williams, die in Stoke is opgegroeid. Toen Williams een nummer componeerde voor het computerspel FIFA 2000, werd Port Vale daarom als extra aan het spel toegevoegd. Williams bezit ook een groot aantal aandelen in de club.
In 2022 werd Port Vale de eerste club die alle 91 andere clubs uit de vier Engelse profdivisies heeft verslagen.[1]
De navolgende voetballers kwamen als speler van Port Vale FC uit voor een Europees vertegenwoordigend A-elftal. Tot op heden[2] is Sammy Morgan degene met de meeste interlands achter zijn naam. Hij kwam als speler van Port Vale FC in totaal zeven keer uit voor het Noord-Ierse nationale elftal.
Carol Shanahan
Wales
.svg){kind=small}
Noord-Ierland
Ierland
Bruno Ribeiro
· 
· 