During this period between 1969 and 1971, Roy Hodgson, who later became manager of the national teams of Switzerland, United Arab Emirates, Finland and England, was a player at the club, making 59 appearances.

[11] For each of the three seasons between 1978 and 1980 the club appeared in the first round of the FA Cup, being defeated in the first two occasions by members of the Football League Fourth Division and previous cup conquerors: Wimbledon in an away replay in 1978 and in the following 1979–80 competition by Torquay United; and in 1980 defeated at home by non-league Isthmian League Division One St Albans City.

[12] After a disappointing first half of the 1980–81 season, with the club in lower mid-table, manager Sitford was sacked in December 1980[13] and replaced by former Gillingham and Wimbledon defender Dave Galvin.

'The Fleet' not only maintained their league status that season but also won the 1981 Kent Senior Cup defeating Ashford Town 2–0 in the final.

[17] During the fifteen seasons between 1982 and 1997 Gravesend & Northfleet bounced between the Premier and South Divisions of the Southern League: there were relegations in both 1986 and 1992 (the club should have been relegated in 1991 however they were spared as Rushden Town were demoted owing to ground problems); these were followed by two promotions, firstly in 1989 under manager Denis Moore and then in 1994 led by manager Garry Aldous.

Because of the nature of MyFC, Liam Daish who had been titled manager since 2005 became instead the first team head coach – his backroom staff remained at the club.

[26] A couple of months later 'the Fleet' added further silverware when, in a delayed final played on 26 July 2008, they won the 2007–08 Kent Senior Cup with a 4–0 victory over Cray Wanderers.

[27] As a result of budget cuts, in June 2009, the club parted company after four years with assistant manager Alan Kimble.

[34] This deal was not completed: the MyFC and other shareholders subsequently accepted an offer for all the shares of the club from KEH Sports Ltd, a group of Kuwaiti investors.

On-field there was a first round FA Cup defeat at Carlisle United of League One, but the greater setback was the relegation suffered by 'the Fleet' at the end of the 2012–13 season, back to the Conference South.

KEH Sports Ltd, a group of Kuwaiti investors completed a take-over of Ebbsfleet United in May 2013 with 96.24% of voting MyFC members in favour of the transaction.

A 2–0 win over Sutton United, with both goals coming from Billy Bricknell, broke the long-standing record which subsequently put them amongst the title contenders but poor runs of form were to follow.

Ebbsfleet eventually reached the play-offs, helped by goalkeeper Preston Edwards keeping eleven clean sheets at Stonebridge Road over the course of the season.

However, the season failed to live up to expectations and Steve Brown was relieved of his duties the day after a 3–0 home defeat to Gosport Borough in November 2014.

Jamie Day replaced Brown and, despite taking the club to the FA Trophy quarter-finals, where they lost to eventual winners North Ferriby United, he was relieved of his duties in April 2015.

The following season the team achieved their highest ever league finish of 6th, beating Aldershot Town in the play-off qualifying round 5–4 on penalties.

On 1 February, the Ebbsfleet players released a joint statement claiming they had only been paid on time once in the preceding 12 months, that they had unknowingly played matches earlier in the season without the right medical insurance in place, and that pension payments had not been met.

In an April 2019 statement, Ebbsfleet United claimed that the late payments were due to compliance procedures relating to transactions from Kuwait.

[40] At the end of the 2018-19 campaign, Ebbsfleet allowed many contracted players to leave on a free transfer following the pay dispute.

Assistant Kevin Watson was appointed to the role on an interim basis before signing a seven-month contract to the end of the season.

In February 2020 the ownership, KEH sports, appointed Damian Irvine to lead the club and oversee the day-to-day operations and all football matters.

[44] They achieved promotion back to the fifth tier in the 2022–23 season, clinching the title with four matches remaining,[45] winning the league by a margin of twenty points.

Off the field that season, on 23 December 2023, on the same day that it was reported he was declared bankrupt[48] Dr Al-Humaidi resigned as chairman and as a Director of Ebbsfleet United.

[49] On 9 September 2024 after seven straight National League match defeats manager Danny Searle was relieved of his duties[50] and replaced by Harry Watling.