俱乐部于1863年成立于特伦特河畔斯托克(Stoke-on-Trent，城市名)。但球队的第一场记录在案的比赛发生在1868年的10月，球队主要成员是铁路工人，名字谓之曰“斯托克漫游者(Stoke Ramblers)”。

俱乐部赢得的第一个正式比赛冠军是在1972年，他们以2-1击败切尔西队，赢得联赛杯冠军。在晋级英超之前，1984-85年以来斯托克城从来没有出现在顶级联赛的赛场上。斯托克城曾经长期在顶级联赛积分榜前列徘徊，也在曾在50年代到60年代期间堕入二级联赛。在顶级联赛呆了六个赛季之后，斯托克城又在1984-85赛季降级，此后又在二级联赛混了十年。他们最近一次赢得桂冠还是在2000年，在他们历史上第一个外籍主帅，冰岛人古永.托尔达松(Gudjon Thordarson)的率领下获得“英锦赛(The Auto Windscreens)”杯冠军，冰岛人此前曾率领球队在2001年晋级英冠联赛。

2008-09赛季是斯托克城第一次出现在英超联赛的赛场上，主教练托尼·普里斯(Tony Pulis)率领他的球员在2007-08赛季的英冠联赛中获得亚军，在0-0战平莱切斯特城(Leicester City)之后，他们锁定了其中一个直接升级的名额。

球队之最：
单季联赛最高积分
3分制：93 (1990-93赛季英乙联赛)
2分制：63 (1926-27赛季英丙(北)联赛)
单季联赛最低积分
3分制：17 (1984-85赛季)
2分制：10 (1890-91赛季）
历史上最大联赛胜利：10-3西布朗维奇 (1937年2月4日英甲联赛)
历史上最大英足总的胜利：11-0斯托桥 (1914年9月26日预选赛)
历史上最大联赛杯的胜利：6-2切尔西 (1974年10月22日第三轮)
历史上最大联赛的失败：10-0普雷斯顿 (1889年9月14日英甲联赛)
历史上最大英足总的失败：6-3史云斯 (1926年1月30日第四轮)
历史上最大联赛杯的失败：8-0利物浦 (2000年11月29日第四轮)
客场最大的胜利：6-0贝利 (1954年3月13日英乙联赛)
主场最大的失败：7-0伯明翰 (1997年1月10日英甲联赛)

球队荣誉：
英乙联赛冠军：1932-33, 1962-63
英冠联赛亚军：2007-08
英甲联赛冠军：1992-93
英甲联赛附加赛冠军：2001-02
北区丙组联赛冠军：1926-27
联赛杯冠军：1971-72
联赛杯亚军 ：1963-64
英锦赛冠军：1991-92, 1999-2000