Southall FC was founded in 1871, making it one of England's oldest football clubs,[2] and two seasons later they entered the FA Cup.

[3] After playing friendlies and cup competitions they joined the West London League as founder members in 1892, but only stayed for a single season.

[9] Southall remained in the Combined Counties League until March 2006, when they were expelled and their records for the 2005–06 campaign expunged due to financial irregularities.

[12] However, the club was able to clear its debts and continued to operate, restarting two levels lower in the Middlesex County Football League Premier Division, from the 2006–07 season.

[14] The 2011–12 season saw manager Steve Embleton guide the club to a third-place finish, securing promotion to the Spartan South Midlands Football League Division One.

For 2018–19, the club were members of the Combined Counties League Premier Division and, under the management of Max Howell, finished fourth.

The club celebrated its 150th anniversary in 2021 and gained promotion to Step 4 by finishing runners-up in the Combined Counties Premier Division North.

They previously played their home fixtures at the Robert Parker Stadium in Stanwell, groundsharing with Ashford Town (Middlesex).

[16][17][18] The club is proposing a community health and wellbeing centre, to be incorporated into the new stadium as a hub for sports projects and educational use.

The new community stadium would offer local residents training and fitness equipment, health checks, sports injury prevention advice, martial arts and boxing coaching sessions.

[35][36] Fred Rouse was a prolific goalscorer who made more than 100 appearances as a centre forward for Wycombe, Grimsby, Stoke, Everton, Chelsea, West Bromwich Albion and Brentford.

Many of the players listed below have represented at least one of the following London clubs: QPR, Chelsea, Wimbledon, Crystal Palace, West Ham, Millwall, Fulham, Tottenham, Arsenal and Leyton Orient.