The club was founded in 1939 and played in the Middlesex Senior League until joining the London League (Western Division) for the Division for the 1945-46 season only finishing top of the table but lost the play-off 2-1 against Eastern Division winners, Woolwich Polytechnic. In 1948 they won the Middlesex Senior Cup. In 1963 the club transferred to Division One of the Athenian League. They finished third in their first season, and were promoted to the Premier Division. In 1966-67 they finished bottom of the division, and were relegated to Division One. This was followed by a second successive relegation to Division Two as they finished bottom of the table again.
In 1972 the club was renamed Edgware. When the Athenian League disbanded in 1984 they joined the London Spartan League, before changing their name back to Edgware Town in 1987. They won the Premier Division of the Spartan League in 1987-88 and 1989-90, and after their second title win, were promoted to Division Two North of the Isthmian League. After league reorganisation in 1991 they were placed in Division Three, which they won the following season. They were relegated back to Division Three in 2001.
In 2006 the now-renamed Division Two was disbanded and Edgware were transferred to the Premier Division of the Spartan South Midlands League. They won it at the first attempt,also winning the Premier Cup and the Challenge Trophy. The club was promoted to Division One North of the Isthmian League, but folded at the end of the 2007-08 season due to their ground having been taken away from them.
In 2013 a small committee joined together including Dan and Anthony Manzi (former secretary to the club), Daz Bloor and Ken Batten (former Chairman to the club) decided to push forward and reform the club by agreeing a long lease for Kingsbury Town's old Silver Jubilee Park (SJP) Ground. It applied and was accepted into the Spartan South Midlands League at Step 6 on 22nd May 2014. Edgware started its home games in that season at Underhill while work was being carried out at SJP to lay a new 3G artificial surface.
Promotion in 2015/16 to the SSMFL Premier Division was achieved with only 2 defeats in the season, and a excellent Vase run, that was eventually ended in the 2nd Round by Ipswich Wanderers.
Ground Works were completed in July 2016, bringing the capacity up to 1995, with 5 Covered Stands, 2 of which have seats in. New Floodlights were also installed, with the ground gaining a C Grade rating.