The club was founded in May 2012 following the amalgamation of Feltham FC (formerly Tudor Park, founded in 1946) with landlords Bedfont Football and Social Club (originally founded pre-1900), taking Feltham's place in Division One of the Combined Counties League. However, as Feltham had already entered the 2012–13 FA Vase under their name, the club played as Feltham F.C. until being renamed Bedfont & Feltham at the start of the 2013–14 season. Two Sunday sides played in the West Middlesex Sunday Football League under the Bedfont & Feltham name, one finishing second in Division One and the other winning Division Two.
The Yellows' first season under the new banner showed evidence of a strong side both on and off the field. The club was amongst the front-runners throughout the early stages of the season, and finished in a respectable fifth place. They also reached the First Round Qualifying of the FA Vase. The team won the Middlesex Premier Cup, beating one-time promotion hopefuls Staines Lammas 1–0 in the final. Despite this success, inaugural Manager Wayne Tisson announced his retirement at the end of 2013-14. This first season also saw the return of Youth football to The Orchard.
In 2014–15 the Youth set-up was expanded to cover all ages between Under 8’s through to Under 16’s plus a Sunday side competed in the Chiswick & District Sunday Football League. The club was eligible to compete in the FA Cup, reaching the First Round Qualifying. and won the Division One Challenge Cup, beating Worcester Park 4–3 on penalties in the final. The club also reached the final of the Southern Combination Challenge Cup but lost 0-3 to Molesey. They finished a respectable fifth in the league table for a second time.
For season 2015-16, the club restructured its First XI squad and further evolved the Youth set-up. The club started strongly and for the second time in its short history made the First Round Qualifying in the FA Cup and the FA Vase competitions. This season saw the Yellows finish as runners-up in Division One, earning promotion to the Premier Division of the Combined Counties Football League. The club is also proud to have reached the final of the RPM Records Division One Challenge Cup for the second consecutive season which was again versus Worcester Park. This time however, Worcester Park were victorious by one goal to nil.
Life in the Premier Division in 2016-17 started tough with a 2-9 home defeat to Epsom & Ewell on the opening day of the season which paved the way for the club’s worst season since its formation. Finishing second from bottom in the Combined Counties Premier Division resulted in relegation back to Division One. The club was knocked out of the FA Cup at the first hurdle and of the FA Vase at the second. On a brighter note, they reached the semi-finals of the Southern Combination Challenge Cup and the quarter-finals of the Middlesex FA Senior Charity Cup having unceremoniously exited other cup competitions in far earlier rounds. This prompted the club to appoint Garry Haylock as First XI Manager in late April 2017.
The Club has retained its FA Charter Standard accreditation and looks to build new bridges with a restructure of its playing squad and Youth teams being scheduled over the summer ready for the start of its fifth season.