El club fue fundado en 1890. En 1905, Northfleet United se mudó al terreno recién construido de Stonebridge Road . Se unieron a la Liga de Kent en 1906–07 y fueron subcampeones en su temporada inaugural. 'The Fleet' siguió con tres títulos de campeonato consecutivos en 1907–08 , 1908–09 y 1909–10 . El equipo repitió ganando el campeonato en 1919–20 y fue subcampeón en 1921–22. En la temporada intermedia, 1920–21, fueron ganadores de la Kent Senior Cup .
Después de dificultades financieras en 1923, Northfleet entró en un [2] acuerdo formal por el cual jugaron jóvenes de la Liga de Fútbol Tottenham Hotspur . El United fue campeón de la Copa de la Liga de Kent [3] en 1923–24, subcampeón de la Liga en la temporada siguiente y un año después, en 1925–26, fue campeón de la División 1 de la Liga de Kent anotando 172 goles en una temporada de 36 partidos. El club fue finalista de la Copa de la Liga de Kent en 1926–27, perdiendo ante el Royal Naval Depot con sede en Chatham. Durante cinco temporadas consecutivas entre 1923–24 y 1927–28, Northfleet United ganó la Kent Senior Cup .
Northfleet United se unió a la Liga del Sur en 1927–28 , uniéndose a la Sección Este, pero se fue en 1930. [4] y se reincorporó a la Liga de Kent
En 1931, el acuerdo con Tottenham Hotspur se actualizó al estado de equipo completo de guardería, [2] y esto anunció un período de siete temporadas de éxito durante el cual anotaron un mínimo de 110 goles en la competencia de liga cada temporada. Northfleet fue el doble ganador del Campeonato de la División 1 de la Liga de Kent y de la Copa de la Liga de Kent en 1931–32, 1934–35 y 1936–37. Además, fueron ganadores del Campeonato de la División 1 de la Liga de Kent dos veces más en 1935–36 (completando un triplete directo como primeros de la liga) y 1938–39, fueron vencedores de la Copa de la Liga de Kent nuevamente en 1937–38 y levantaron la Copa Senior de Kent en 1937-1938 también. El club fue semifinalista de la Kent Senior Cup en 1935–36 y 1936–37, perdiendo ante los ganadores finales y el equipo de enfermería del Arsenal .[2] Margate en ambas ocasiones. La temporada 1932-1933 fue, en comparación, un anticlímax relativo como subcampeón de la Liga de Kent, ¡superado por Margate solo en promedio de goles !
Con el estallido de la Segunda Guerra Mundial, la competición de liga cesó al igual que la disposición del equipo de guardería.
En 1946, el club se fusionó con Gravesend United para formar Gravesend & Northfleet, que ahora se conoce como Ebbsfleet United , que continúa jugando en el estadio de Northfleet United de Stonebridge Road .