弗利特伍德镇的前身是成立于1908年的“弗利特伍德足球俱乐部”（Fleetwood F.C.），于“兰开夏混合联赛”（Lancashire Combination）参赛，1968年成为新成立的英格兰北部超级联赛创始成员，但于1976年因财困而解散。弗利特伍德于翌年以“弗利特伍德镇足球俱乐部”（Fleetwood Town F.C.）名义卷土重来，初时参加“柴郡甲级联赛”（Cheshire League Division One），1982年转往新成立的英格兰西北郡足球联赛，在乙组角逐，第二年即获得冠军升级甲组。1987年重返英格兰北部超级联赛加入新成立的第二级甲级联赛，首年即获得冠军升级超联组。但这支球队亦于1993年12月再度解散。

球队再次重组，于1997年以“弗利特伍德流浪足球俱乐部”（Fleetwood Wanderers F.C.）名义参加英格兰西北郡足球联赛乙级联赛，是国内第10级联赛，由于获得赞助，随即更名“弗利特伍德弗里波特足球俱乐部”（Fleetwood Freeport F.C.），1999年取得乙级联赛冠军升级甲组。2002年球队再次更名为现时的“弗利特伍德镇足球俱乐部”（Fleetwood Town F.C.）。2005年取得英格兰西北郡足球联赛甲级联赛冠军，翌年加入英格兰北部超级联赛甲级联赛，获得亚军再升级上超联组。2008年弗利特伍德镇赢得超联组冠军，升级到英格兰足球议会北部联赛。2010年球队仅以1分之微落后绍斯波特（Southport）获得议会北部联赛亚军，只能参加升级附加赛，半决赛对特莱斯登（Droylsden）两回合累计3-3平手，弗利特伍德镇于点球大战以4-3获胜过关；决赛对阿尔费登（Alfreton Town）获得主场之利，以2-1获胜，取得升级到第五级联赛英格兰足球议会全国联赛的资格，是重组后参赛最高的级别，亦是球队六季来取得第四次升级资格。