The club was established in 1919 as Aylesford Paper Mills. In 1928 they joined Division Two of the Kent League, winning the division in 1929–30, 1930–31 and 1931–32, earning promotion to Division One after their third title. Although they finished bottom of the division in 1934–35 (a season in which the club's reserves were runners-up in Division Two), the league was reduced to a single division for the following season, with the reserve team excluded. They rejoined the Kent League in 1946 and were placed in Division Two. After winning the division at the first attempt, they were promoted to Division One, where they finished second-from-bottom of the league in the first three seasons and then last in the table in 1950–51. They then switched to the Premier Division of the London League, where they played for three seasons until leaving the league.