Der Fleet Football Club wurde Anfang des Jahres 2022 gegründet.[1] Ziel war es, einen modernen Fußballverein mit enger Verbindung zur Royal Thai Navy aufzubauen. Der Klub startete zunächst in der Thailand Amateur League in der Eastern Region. Schon in seiner ersten Saison zeigte die Mannschaft starke Leistungen und gewann die regionale Amateurmeisterschaft. Dadurch gelang sofort der Aufstieg in die dritte Liga. Die Saison 2022/23 war die erste professionelle Spielzeit der Vereinsgeschichte. Der Fleet FC spielte in der Eastern Region der dritten Liga.
Das erste Ligaspiel der Klubgeschichte endete mit einer 1:2-Auswärtsniederlage gegen den Chachoengsao Hi-Tek FC. Trotz einiger Schwierigkeiten zeigte die Mannschaft eine solide Premierensaison und erreichte am Ende Platz 6 der Tabelle. In der Saison 2023/24 stabilisierte sich der Verein weiter im thailändischen Profifußball. Der Klub etablierte sich als unangenehmer Gegner in der Eastern Region und erreichte erneut einen Mittelfeldplatz. Gleichzeitig begann der Klub verstärkt auf junge Spieler und regionale Talente zu setzen. In der Saison 2024/25 spielte der Verein lange um die Meisterschaft mit und belegte am Ende Platz 2 der Eastern Region. Besonders die Defensive gehörte zu den stärksten der Liga. Der Stürmer Somsak Musikaphan wurde mit elf Treffern bester Torschütze des Vereins. In der Saison 2025/26 gewann Fleet FC erstmals die Meisterschaft der Eastern Region. Damit schrieb der junge Verein bereits wenige Jahre nach seiner Gründung ein wichtiges Kapitel seiner Geschichte. Der Klub entwickelte sich innerhalb kurzer Zeit von einem Amateurverein zu einer ernstzunehmenden Mannschaft im thailändischen Fußball. Der Fleet FC gilt heute als moderner Militärsportverein mit enger Verbindung zur Royal Thai Navy. Besonders in Sattahip und der Provinz Chonburi besitzt der Verein viele Anhänger. Durch seine maritime Identität unterscheidet sich Fleet FC deutlich von vielen anderen thailändischen Vereinen.
Das Vereinslogo symbolisiert die Verbindung zur Marine. Es zeigt mehrere Kriegsschiffe der thailändischen Marine, darunter die berühmte Fregatte HTMS Makut Rajakumarn. Der Spitzname des Vereins lautet The Warship Warriors – die Kriegsschiff-Krieger.