The club was formed as Middleton FC in 2017 as a Sunday League Team in the Leeds Combination League, but the team withdrew during that season. The following season they entered the Non League Pyramid in Saturday football joining the Yorkshire Amateur League.
Middleton started in Division 3 (6th Tier in Yorkshire Amateur League) and were crowned League Champions of Division 3 in their first season also winning the Hancock League Cup. As a result of their performances on the pitch they were promoted 4 Divisions into the Premier Division (2nd Tier in Yorkshire Amateur League) their debut season in the Premier Division was declared null and void due to the Coronavirus Pandemic.
The Following season Middleton were crowned Premier Division Champions and promoted to Step 7 football in the Supreme Division (Top Tier in Yorkshire Amateur League). Middleton won the Leeds & District Senior Challenge Cup in 2021–22 and the following season won the Yorkshire Amateur League Cup.