Fue fundado en 1946 y juega en la Conference National.Hasta mayo del 2007 se llamaba Gravesend & Northfleet.[1] Desde el 2008, el equipo es propiedad de MyFootballClub, donde sus miembros votan sobre los traspasos de jugadores y otras decisiones referentes al equipo, sobre todo en decisiones que le corresponden al cuerpo técnico.[2] Fue fundado en el año 1946 al terminar la Segunda Guerra Mundial tras la fusión de los equipos Gravesend United (fundado en 1893) y Northfleet United (fundado en 1890) para crear al Gravesend & Northfleet F.C.. Y utilizarían los colores y el estadio del Northfleet United.KEH Sports Ltd, un grupo de inversores de Kuwait, supervisores del anterior jefe ejecutivo del Charlton Athletic, tomaron control del equipo en mayo de 2013, cancelando las deudas (el 10% de su valor), prometiendo invertir en el equipo y en facilidades para entrenamiento.
Ebbsfleet United v. Stafford Rangers en el Stonebridge Road, noviembre de 2007
