Stadion kandang mereka Highbury di Fleetwood (tidak sama dengan Highbury bekas stadion Arsenal). Klub ini adalah juara Conference National dari Football Conference pada musim 2011-12, dan akan bermain di Football League untuk pertama kalinya pada musim 2012-13 ini.
Didirikan pada tahun 1997 dengan nama Fleetwood Wanderers, kemudian diubah menjadi Fleetwood Town F.C. karena adanya kesepakatan dengan sponsor. Klub Fleetwood Town FC saat ini adalah pembentukan yang ketiga dari saat pertama kali dibentuk pada tahun 1908 dengan nama Fleetwood FC. Karena mengalami kesulitan keuangan, maka pada tahun 1976 klub dibekukan.
Klub ini didirikan kembali pada tahun 1977 sebagai Fleetwood Town FC, dengan banyak personil aslinya. Namun pada tahun 1996, klub ini dibekukan untuk kedua kalinya.
