Maidstone Invicta made the step up to adult football in 1992 after being elected to the Kent County League Fourth Division in 1993 and subsequently progressed through the non-League pyramid. They changed their name to Maidstone United in 1995. They played in the Isthmian League Premier Division from 2013, having been promoted from the Isthmian League Division One South, and won the league in the 2014–15 season to gain promotion to the National League South (formerly the Conference South) for the 2015–16 season.

Maidstone gained a second successive promotion to the National League in 2016, bringing fifth-tier football back to the town for the first time since the old club was promoted to the Football League in 1989. Maidstone were relegated in 2019, before winning the National League South title in 2022 and promotion back to the National League. However, they could not consolidate this position and were relegated the following season. In 2023–24, Maidstone reached the fifth round of the FA Cup for the first time, becoming the first team outside of the top five divisions to reach this stage since 1977–78. Maidstone were without a stadium of their own from their creation until 2012 when the Gallagher Stadium near Maidstone town centre opened at the start of the 2012–13 season.