The club were established in 1930 as Lye & Wollescote Amateur Football Club and joined the Worcestershire Combination. They were renamed Lye Town the following year. The club were runners-up in the Worcestershire Combination in 1932–33 and won the Birmingham Junior Cup the following season. Lye were league runners-up again in 1934–35 before winning the league in 1935–36. Lye were runners-up in the Worcestershire Combination for a third time in 1937–38, also winning the Birmingham Junior Cup, retaining the Cup the following season.
Following World War II Lye played in the Central Amateur League in the 1946–47 season before joining the Birmingham & District League in 1947. Lye were placed in the South Division when the league was re-organised in 1954, with a tenth-place finish seeing us placed in Division One for the 1955–56 season. We subsequently finished bottom of the Division and were relegated to Division Two. The league reverted to a single division in 1960 and was renamed the West Midlands (Regional) League in 1962.
The league gained a second division in 1965, with Lye becoming members of the Premier Division. Despite finishing bottom of the Premier Division in 1965–66 and 1966–67, the club were not relegated to Division One. Lye were Premier Division runners-up in 1976–77 before finishing second in three consecutive seasons between 1978–79 and 1980–81. In 1997–98 the club were Premier Division champions, but were not promoted to the Midland Alliance due to ground grading regulations.
2010–11 Lye won the Birmingham Midweek Floodlit Cup, beating Nuneaton Griff 1–0 in the final. Lye were Premier Division runners-up in 2012–13 and won the Floodlit Cup for a second time with a 2–1 win over Southam United in the final. The club went on to win both the Worcestershire Senior Urn and the Premier Division the following season, earning promotion to the Premier Division of the newly formed Midland League. In the 2021–22 season Lye won the JW Hunt Cup.
In 2022-23 Lye finished second to Walsall Wood in the Midland League Premier Division. Having come runners up they were drawn away to Cambridgeshire side St Neots Town in a Step 4/5 Inter Play-Off game. Lye won 6-1 and gained promotion to Step 4 for the first time in their history.
The club play at the Sports Ground on Stourbridge Road, which is shared with the local cricket club. a temporary rail is erected on the northern side of the pitch during the football season. A seated stand was built at the Stourbridge Road end after World War II. A new stand was built on the southern side of the pitch in 1971, with the seats from the post-war stand later moved into the newer stand when the older stand was demolished. The club has a covered standing area with a barrel roof built behind one goal.
