Maidstone United ble stiftet i 1897, og spilte i flere lokale serier før de i 1970 ble medlem i Southern League, den viktigste halvprofesjonelle ligaen i England. I 1979 var klubben en av stifterne av Alliance Premier League (i dag Football Conference). De vant serien i 1984, men ble ikke valgt inn i The Football League. Da de vant serien på nytt i 1989, hadde automatisk opp- og nedrykk mellom Conference og The Football League blitt innført, og Maidstone United rykket opp i daværende 4. divisjon.