Późniejszy okres Najsłynniejszym zawodnikiem w historii klubu był sir Stanley Matthews. Stoke City uważane jest za drugi najstarszy klub angielski w piłce nożnej, założony w 1863 roku pod nazwą Stoke Ramblers, kiedy uczniowie Charterhouse School założyli klub piłkarski, podczas gdy pracowali w North Staffordshire Railway w Stoke-on-Trent. Pierwszy udokumentowany mecz został rozegrany pięć lat później, w październiku 1868 r., przed 15 maja w Cricket Club Victoria Ground. , założyciel klubu był także kapitanem i zdobył pierwszego gola w historii klubu. W tym okresie grali w Victoria Cricket Ground, jednak przeszli do pobliskiej ziemi w Sweetings Field w 1875 roku, aby sprostać wymaganiom większej liczby kibiców. W 1878 roku klub połączył się ze Stoke Victoria Cricket Club i powstał Stoke Football Club. Przenieśli się z poprzedniego miejsca, Sweetings Field, na ziemię Athletic Club, który wkrótce stał się znany jako Victoria Ground. To było w tym czasie, kiedy klub przyjął ich tradycyjny czerwono-biały strój w paski. W sierpniu 1885 roku klub przeszedł na zawodowstwo. Stoke był jednym z dwunastu członków założycieli The Football League, gdy został wprowadzony w 1888 roku. klub walczył w pierwszych dwóch sezonach 1888/89 i 1889/90.