El club fue fundado oficialmente en 1863 bajo la denominación de Stoke Ramblers por un entusiasta grupo de antiguos alumnos de la Wyggeston School y la Charterhouse School que trabajaban como aprendices de ingeniería en los talleres de la North Staffordshire Railway en la ciudad de Stoke-on-Trent, situada en el condado de Staffordshire (Inglaterra, sobre el valle del río Trent y en el corazón de las alfarerías tradicionales). La propuesta, liderada por Henry Almond (quien fue el primer capitán y anotó el primer gol oficial del equipo), surgió con el propósito expreso de forjar un club de fútbol de asociación que permitiese la recreación y mantención física de los ingenieros, disputando sus partidos amistosos originales en Sweeting's Meadow ante gran expectativa local.
Stoke City ostenta el inmenso honor histórico de ser uno de los doce orgullosos clubes de élite que fundaron la Football League en 1888, disputando la temporada inaugural de la liga del fútbol mundial. Tras adoptar el nombre de Stoke Football Club y profesionalizarse bajo la presidencia directiva de Harry Allen, el club comenzó a jugar en el histórico e inconfundible estadio de Victoria Ground en 1878, consolidando su localía y forjando una identidad sumamente respetada en todo el centro de Inglaterra.
El 4 de marzo de 1972, Stoke City escribió su página de oro de mayor orgullo nacional. Dirigidos por el estratega Tony Waddington, el equipo llegó a la final de la Copa de la Liga (League Cup) en Wembley, midiéndose ante el destacado Chelsea. En un partido vibrante y de gran fortaleza física, Stoke se impuso por 2-1 gracias a los goles de Terry Conroy y George Eastham, con una descollante actuación en el arco del emblemático portero Sir Gordon Banks, alzando el trofeo mayor oficial en la historia del club.
En agosto de 1997, tras 119 años de localía ininterrumpida y recuerdos entrañables en las famosas y barrosas canchas de Victoria Ground, el club se mudó a su actual e imponente hogar: el Britannia Stadium (hoy conocido como bet365 Stadium). Este histórico traslado simbolizó la modernización institucional y el renacimiento cívico de la entidad en el siglo XXI, convirtiéndose en un fortín inexpugnable donde una de las aficiones más ruidosas y fieles del país ha respaldado incondicionalmente las campañas del club en la Premier League y la FA Cup.