The Midland Football Alliance was formed for the commencement of the 1994-1995 season when 10 clubs from each of the West Midland (Regional) League and the Midland Football Combination were invited to take a place in the fledgling league. Those 20 clubs were.
Barwell, Boldmere St Michaels, Bolehall Swifts, Brierley Hill Town, Chasetown, Halesowen Harriers, Hinckley Athletic, Knypersley Victoria, Oldbury United, Paget Rangers, Pershore Town, Rocester, Rushall Olympic, Sandwell Borough, Shepshed Dynamo, Shifnal Town, Stapenhill, Stratford Town, West Midlands Police, Willenhall Town.
Of those founder members just Boldmere St Michaels and Stratford Town remain. Some clubs having moved onwards and upwards others having dropped back in to the leagues from which they came and sadly a number of clubs have ceased to exist for various reasons.
Paget Rangers were the first champions of the league, winning it with a 12 point margin and they were promoted to the Southern League. Armitage 90 moved in the opposite direction to the Alliance. The first league cup final was contested by Halesowen Harriers and Sandwell Borough. After a superb spectacle Sandwell Borough were the first club to get their name etched on to the cup.
For the 1999–00 season the league increased in size to 22 clubs when two clubs were promoted into the Alliance but none relegated out of it. One of the promoted clubs was Oadby Town of the Leicestershire Senior League, the first time a team from that league had been promoted into the Alliance. Two years later, the league increased in size to 23 clubs as more teams joined than left,but Stapenhill resigned midway through the 2001–02 season, reverting the number of clubs in the competition back to 22.The league expanded to 24 clubs for the 2003–04 season, at the end of which, for the first time, Alliance clubs were promoted to the Northern Premier League, rather than the Southern League, when Rocester and Willenhall Town joined the more northerly of the two leagues.The following season Coalville Town became the first Alliance team to reach the first round proper of the FA Cup, a feat which was repeated in the 2005–06 season by both Chasetown and Leamington.
With the creation of the National League System by the Football Association the league was officially defined as a Step 5 league. The champions of the Midland Combination and West Midlands (Regional) League continued to gain promotion to the Alliance, whilst the Leicester Senior lost its level 6 status and with the formation in 2008 of the new East Midlands Counties Football League at the Step 6 it is was anticipated that successful teams from the Leicestershire Senior League would move up to the new league and that the champions of that new league may in turn move up to the Alliance if they fall within its coverage area. Kirby Muxloe, Dunkirk and Gresley all Champions of the East Midlands Counties League have since the formation in 2008 been promoted to the Midland Alliance.
The 2010-11 season will be remembered as the year Tipton Town reached the first round of the FA Cup and bettering that Coalville Town became the first Alliance club to reach the Wembley Final of the FA Carlsberg Vase, a game they were most unfortunate to lose to Vase holder Whitley Bay.