尽管进行了广泛的研究，但没有人能够最终证明斯塔福德游骑兵队实际上是什么时候成立的，因为早期的会议记录在第一次世界大战期间被销毁。由于当地《广告商》报纸上的文章，游骑兵队的成立年份被认为是 1876 年，但关于游骑兵队成立日期的另一种理论，刊登在 1891 年的《哨兵报》上， 表明该俱乐部是由圣经班于 1877 年创立的。
流浪者队的早期比赛是杯赛和友谊赛，俱乐部在 1884-85 赛季和 1885-86 赛季都进入了足总杯第一轮。随后，俱乐部在什罗普郡联赛、伯明翰联赛和北斯塔福德郡联赛中一直效力到世纪之交，并于 1896 年搬到了现在的马斯顿路主场。1900-01 赛季，斯塔福德重新加入伯明翰联赛，并在 1904-05 赛季进入足总杯最后一轮预选赛，在乙级联赛布莱克浦的重赛中出局。他们在 1912 年被降级到伯明翰组合，但在第一次尝试时就赢得了冠军（1912-13），然后在第一次世界大战的接下来的四个赛季中的两个赛季中获得亚军。流浪者队在 1926-27 赛季赢得伯明翰联赛冠军，两次获得亚军（1928-29 和 1929-30），并在五个令人难忘的赛季中两次获得第三名。在此期间，总共打进了 542 个联赛进球，前锋埃迪·卡梅隆经常进球。由于财务困难，球队在 1930 年代中后期努力避免连任，在一场比赛中球员短缺，俱乐部秘书 RP Brown 不得不上场并实际打进一球。1935 年 4 月，成功呼吁支付 100 英镑以偿还债权人，使俱乐部得以生存。1939 年战争爆发后，流浪者队在 1939-40 赛季参加了伯明翰联赛的紧急比赛，获得亚军，然后解散。
战后岁月
第二次世界大战后，俱乐部进行了改革，在伯明翰组合队效力了六个赛季，并在 1950-51 赛季取得了第 6 名的最高排名。为了取得进步，流浪者队于 1952 年加入柴郡足球联盟，并在 1954-55 赛季获得第三名。然而，流浪者队在柴郡足球联赛的时期总体上是一场斗争，在六十年代初期，财务困难再次威胁到俱乐部的生存。然而，也有一些积极的结果，包括 1957 年 9 月莱博克斯在足总杯 11-0 战胜达德利镇的比赛中打进的七个进球。
1965年，科林·哈钦森被任命为主教练开始了进步。流浪者队赢得了 1967-68 赛季柴郡联赛杯冠军，并在下个赛季获得柴郡联赛亚军，获得了北部超级联赛的席位。
七十年代是俱乐部历史上最成功的时代。在罗伊·查普曼担任主教练的带领下，俱乐部在1971-72赛季取得了北方超级联赛冠军、足总奖杯和斯塔福德郡高级杯三冠王，雷·威廉姆斯单赛季打进48球，创下了俱乐部纪录。然而，他们没有申请参加足球联赛的选举，此后从未取得足够高的成绩进入足球联赛。
三个赛季后，流浪者队在斯托克城维多利亚球场的 31,160 名观众面前击败了斯托克波特郡、哈利法克斯镇和罗瑟勒姆联队，晋级足总杯第四轮。主场与罗瑟勒姆的第三轮比赛吸引了创纪录的 8,536 人来到马斯顿路。在查普曼离开执教联赛俱乐部斯托克波特郡后，流浪者队在 1975-76 赛季再次在温布利大球场参加他们的第二次足总杯决赛，但他们在加时赛后以 3-2 输给了斯卡伯勒。罗伊·查普曼 （Roy Chapman） 回归担任主教练，并在 1979 年第二次赢得足总杯决赛，这次是对阵凯特林镇，继续取得成功。
流浪者队成为联盟英超联赛的创始成员，但这恰逢俱乐部在联赛中排名靠后，因为许多主教练发现很难追随七十年代的成功。四个赛季后，流浪者队降级到北部超级联赛。这种形式仍在继续，但随着罗恩·里德在 1983-84 赛季被任命为主教练，俱乐部很快开始重建声誉并赢得了 1984-85 赛季联赛冠军。回到联盟，鲍勃·洛德奖杯、吉姆·汤普森盾牌和斯塔福德郡高级杯都在两个赛季内夺得。在八十年代末和九十年代初，流浪者队在联盟中表现不佳，在里德于 1988 年 5 月离开后的七个赛季中，流浪者队在七个赛季中担任了六名主教练。1990 年 12 月，前锋斯坦·科利莫尔以六位数的巨额转会费出售给水晶宫，这一时期引人注目。在丹尼斯·布斯 （Dennis Booth） 的管理浪者队在 1992-93 赛季取得了巨大的成绩。在联赛中，他们获得第 6 名并进入足总杯第二轮，在马斯顿路的首轮重赛中击败林肯城。
布斯前往布里斯托尔流浪者队后，流浪者队发现很难取得成功，并在 1994-95 赛季结束时从联盟降级到南部联赛超级联赛。1995-96 赛季开始时，这种下滑仍在继续，当凯文·鲍文 （Kevan Bowen） 于 1995 年 10 月接手时，流浪者队还没有获得一分。鲍文在赛季后半段立竿见影，取得了不错的成绩，但一开始就已经造成了伤害，俱乐部连续第二个赛季降级。为了将斯塔福德流浪者队带回非联赛足球的昔日高度，董事会于 1997 年底任命凯文·邦德为主教练。尽管有一些不错的表现，但流浪者队以中游的位置结束了本赛季，邦德转会到朴茨茅斯。
伊恩·佩因特 （Ian Painter） 在 1998 年接近的赛季接替邦德，在他的第一个任期内，流浪者队在南部联赛米德兰赛区排名第 5，以 92 个进球成为金字塔中得分最高的球员。在 1999-2000 年，在开局缓慢之后，一支实力强劲的球队取得了 23 场联赛不败的俱乐部纪录。流浪者队以 107 个进球再次成为金字塔中得分最高的球队，并正式赢得了南部联赛西部赛区冠军。
21世纪
在英超联赛效力两个赛季后，佩因特分别获得第七和第九名，于 2002 年 4 月离开俱乐部。在佩因特的最后一个赛季，流浪者队在 2001 年 11 月 20 日的斯塔福德郡高级杯比赛中以 15-0 战胜基兹格罗夫竞技队，创下了俱乐部纪录。
菲尔·罗宾逊 （Phil Robinson） 的职业生涯将他带到了东米德兰兹郡和西米德兰兹郡的几家顶级足球联赛俱乐部，他在 2002 年结束的赛季加入了家乡俱乐部，担任球员兼经理，并立即着手创建一个结构，通过引入预备队和青年队来培养当地的年轻人才。他只保留了佩因特小队的少数人，由于成绩的改善，这导致了对露台的支持增加。他们在南部联赛超级联赛中获得第二名，十年来首次进入足总杯第一轮，并在维尔港的淡水河谷公园以 5-1 战胜斯托克城，将斯塔福德郡高级杯带回马斯顿路。罗宾逊执教的第二个赛季，即 2003-04 赛季，流浪者队取得了更大的成功，这一次流浪者队在联盟中排名第三，仅次于克劳利镇和韦茅斯，在全国北方会议创始成员中赢得了一席之地。流浪者队进入了斯塔福德郡高级杯决赛，但以 1-0 输给了基兹格罗夫竞技队。2004-05赛季结束时，随着球队在淡水河谷公园举行的决赛中击败韭菜镇，重新夺回高级杯冠军，奖杯重返马斯顿路。除了进入足总杯首轮输给切斯特城外，流浪者队还以第 8 名的成绩结束了首个北区赛季，防守在分区中最严密，仅丢了 44 个球。
2006 年 5 月，斯塔福德流浪者队在对手伯顿阿尔比恩的新倍耐力体育场通过点球大战战胜德罗伊尔斯登的附加赛后，成功重返英格兰足球第五级别联赛。这是在 2005-06 赛季联赛成功结束时，最终获得第二名。
2006-07赛季，俱乐部进入足总杯第二轮，输给了布莱顿和霍夫阿尔比恩。天空体育直播了一场对阵达格纳姆和雷德布里奇的比赛。守门员丹尼·阿尔科克于 2007 年 1 月入选英格兰非联赛阵容，一个月后，喀麦隆人盖伊·马乔被他的国家选中参加国际比赛。俱乐部在赛季最后一天成功避免降级，并在联盟中排名第 20。
2007 年，斯塔福德在与许多前联赛和职业球队竞争的日益困难的联赛中苦苦挣扎。菲尔·罗宾逊在执教五年半后离开了俱乐部，许多斯塔福德球迷对他离开感到不高兴。球员尼尔·格雷森和凯文·斯特里特被任命为县城俱乐部的临时负责人，担任联合看守经理。
2008年2月21日，史蒂夫·布尔被任命为主教练。布尔无法拯救俱乐部，2008 年 4 月 7 日，流浪者队在主场以 4-0 输给约克城后降级到北区。他于 12 月 12 日离开俱乐部，由布尔手下担任助理经理的克里斯·布林德利接替。
2009 赛季结束时，斯塔福德流浪者队的未来充满不确定性，因为他们需要在 7 月 7 日之前向 Slick Seating 支付 50,000 英镑。俱乐部提出了以 250 英镑的价格出售 200 张门票的想法，这些门票将通过每周抽奖来偿还，这奏效了，俱乐部免于进入管理阶段。
2010 年 4 月 14 日，有消息称，主席乔恩·唐宁在俱乐部董事会任职 17 年后辞去职务。2010年9月，布林德利辞去斯塔福德流浪者队主教练职务。接下来的一个月，俱乐部任命蒂姆·弗劳尔斯为主教练，但他在执教仅 9 场比赛后于 2011 年 1 月 11 日辞去主教练职务，他的助手马特·埃利奥特接任了这一职位。尽管表现有所改善，但埃利奥特无法阻止 2011-12 赛季降级到北部超级联赛。直到本赛季的最后一场比赛，他们以 3-2 输给斯塔利布里奇凯尔特人队，他们的命运才得到确认。埃利奥特最初接受了下赛季担任主教练的邀请，但后来改变了主意并辞职了。2011 年 5 月 31 日，格雷格·克劳斯被任命为主教练，但在 2013 年 9 月 8 日，在前七场联赛全部失利后，克劳斯、加纳和主教练米克·海瑟薇被解除了管理职责。俱乐部任命安迪·马奇为临时主教练，直到格雷厄姆·希斯科特于 2014 年 1 月 3 日宣布为主教练。在进一步降级后，这次降级到 NPL 南甲联赛，希斯科特觉得他无法在有限的比赛预算下继续担任主教练，2014 年 5 月 28 日，前鲁歇尔奥林匹克主帅尼尔·基钦被任命为斯塔福德流浪者队的新任主教练。
最近的历史
1979年，流浪者队以2-0击败凯特林，第二次夺得足总奖杯，这场比赛创下了决赛的纪录（32,000人）。
流浪者队在新成立的联盟超级联赛中苦苦挣扎，并于 1985 1983.In 降级到 NPL，主教练罗恩·里德带领俱乐部取得了创纪录的 20 场不败和 NPL 冠军，并在接下来的赛季获得了鲍勃·洛德奖杯。流浪者队在 1988 年继续创下他们有史以来最好的分区成绩（第 6 名），但生活主要是一场与保级的斗争。尽管未来的国脚斯坦·科利莫尔（英格兰）和保罗·德夫林（苏格兰）等人在流浪者队成名。
丹尼斯·布斯 （Dennis Booth） 在 1993 年获得第六名，并在前往布里斯托尔流浪者队之前战胜林肯城，带领俱乐部进入足总杯第二轮。流浪者队在 1995 年从联盟降级，然后在南部超级联赛的前 19 场比赛中仅获得两分后连续第二次降级。流浪者队在 1999/2000 赛季反弹，伊恩·佩因特 （Ian Painter） 带领俱乐部夺得马丁博士联赛西部赛区冠军，并在此过程中以 23 场不败的成绩创造了新的俱乐部纪录。
2001/2 年，流浪者队在斯塔夫斯高级杯中以 5-0 击败基兹格罗夫竞技队，打破了另一项俱乐部纪录
2001/02赛季，菲尔·罗宾逊接替佩因特担任主教练，俱乐部在他的第一年（2002/03赛季）就获得了南部超级联赛亚军，并赢得了斯塔夫斯高级杯，并带领俱乐部进入了足总杯第一轮十年来的第一次。接下来的赛季，流浪者队获得第三名，并获得了新成立的北区联盟的参赛资格。在 2005/06 赛季的大部分时间里名列前茅后，流浪者队最终获得亚军，但在附加赛战胜德罗伊尔斯登后晋级回非联赛顶级联赛。流浪者队在联盟超级联赛中的停留只持续了两个赛季，他们就降级
回北联盟，但这两年的代价挥之不去，俱乐部的未来再次受到质疑。
史蒂夫·布尔、蒂姆·弗劳尔斯和马特·埃利奥特等大牌主教练的任命未能改善命运，流浪者队跌至金字塔的第三层，在 2011/12 赛季重返 NPL。格雷格·克劳斯随后执教，但随后又经历了两年令人失望的经历，2013/14 赛季的灾难性开局结束了克劳斯的统治。另一位大牌任命安迪·马奇又一次失败，他的继任者格雷厄姆·希斯科特无法扭转局面。尼尔·基钦 （Neil Kitching） 在从鲁歇尔奥林匹克转会后，在 2014/15 赛季开始时接任了管理职务，董事会层面也发生了重大变化。然而，随着秘书兼总监迈克休斯的英年早逝，本赛季开局不利，他带领俱乐部度过了困难时期。
流浪者队以净胜球的微弱优势错过了附加赛，但确实在淡水河谷公园的决赛中击败了韭菜镇，赢得了斯塔福德郡高级杯，从积极的方面来看，大门上升了 25%。俱乐部现在正在新任主席约翰·布罗姆利 （John Bromley） 的带领下推进，他开始翻新社交俱乐部，该俱乐部多年来一直为足球部门提供资金。
2015/16 赛季，尼尔·基钦和他的管理人员尼克·阿莫斯和马丁·普伦蒂斯带领博罗队夺得了 Evo-Stik 甲级联赛南部冠军，客场战平科尔维尔镇。大门再次升起，俱乐部在赛场内外都扭转了局面。
2016/17 赛季，流浪者队巩固了他们在 Evo-Stik Norther Premier League 中的地位，获得第 13 名本赛季因俱乐部赞助人 Roly Tonge 的去世而受到损害，他多年来一直在维持俱乐部的运转方面发挥了重要作用。这里还提到了莱昂·道格拉斯总统和克里夫·温特主任的去世。多年来，这些先生一直是斯塔福德流浪者足球俱乐部的中坚力量
流浪者队在 2017/18 赛季的表现稍好一些，仅比上赛季高出一位。在斯塔夫斯高级杯决赛中战胜当地对手赫德内斯福德镇，赛季结束。在场外，社交俱乐部和体育场的出色工作仍在继续。2018/19 赛季的开始带来了另一次管理层变动，流浪者队长期以来最受欢迎的史蒂夫·伯尔 （Steve Burr） 进入了热门位置。英足总对非联赛金字塔的重组，也给球员阵容带来了诸多变化。然而，流浪者队在积分榜的低端表现不佳，2019 年初，伯尔辞职，并由他的两名助手亚历克斯·米坎和安迪·费恩接替担任联合经理。两人创造了奇迹，球队摆脱了降级位置。
2018 年 10 月，流浪者队对他们的主席兼前主席乔恩·唐宁的去世感到悲痛。乔恩患有运动神经元疾病两年了。多年来，乔恩一直是俱乐部的鼓舞人心的人物。2018 年 12 月 14 日，一个以球迷为基础的在体育场 Town End 建造看台的项目取得了成果。谢德恩德开幕式以 4-1 战胜赫德内斯福德镇庆祝。Meechan 和 Fearn 被保留为 2019/20 赛季的联合主教练，并建立了一支纸面上的强大球队。然而，随着赛季的进行，史无前例的连续伤
病阻碍了流浪者队的进步。2020 年 3 月，足球因冠状病毒大流行而停止。此时流浪者队在积分榜上垫底，保级的几率很高。
然而，北方超级联赛看起来不太可能恢复，决定将联赛无效，没有升降级。这个决定无疑拯救了流浪者队。Meechan 和 Fearn 的管理二人组被解除了职务。接下来的 2020/21 赛季再次被宣布无效，流浪者队再次垫底。新任主教练乔迪·巴尼姆的统治是短暂的，他离开了俱乐部。前助理经理安迪·费恩 （Andy Fearn） 加入董事会，担任足球总监的新职务。
本赛季，即 2021/22 赛季，前球员马蒂·希尔接任主教练，戴尔·贝尔福德担任他的助手。目前，两人正在组建一支新阵容，并且有早期迹象表明赛季会更好。