Byen ble grunnlagt i 1836 av Peter Hesketh Fleetwood, og ble for det meste tegnet ut av Decimus Burton. Den vokste raskt som havneby, og ble senere også kjent som et feriested. I 1960-årene ble fiskeriet i Fleetwood i stor grad ødelagt av torskekrigen mellom Storbritannia og Island. De fleste av byens trålere fisket torsk i Nord-Atlanteren, og tapet av fiskeområdene rammet hardt. Den siste tråleren forlot byen i 1982, og det er nå bare mindre båter som fisker innenskjærs. Det hender at trålere fra andre steder leverer til fiskemarkedet i byen; fiskeforedling er fremdeles en betydelig industri i Fleetwood.