The original club was established as Holmesdale Baptists in the early 1920s and was affiliated with the Baptist Church on Holmesdale Road; players were church members and had to attend bible classes. They joined the Excelsior League, where they played for two seasons before joining Division Three of the Thornton Heath & District League for the 1922–23 season. Although they were Division Three runners-up in their first season, the club folded in 1923.[1] The club was reformed in 1956 by the 3rd East Surrey Boys Brigade Company and rejoined the Thornton Heath & District League in Division Six. They went on to win the division at the first attempt, earning promotion to Division Five.[1] Another promotion in 1957–58 saw the club move up to Division Four,[1] although they had to recruit players from another church club, which led to them dropping the word "Baptists" from the name.[1] By 1960 the club had been promoted to Division Three.
In 1960–61 Holmesdale were Division Three runners-up, earning promotion to Division Two.[2] They following season the club were Division Two champions and were promoted to Division One. The 1971–72 season saw the club win the Division title. In 1986–87 they were Premier Division champions,[2] and were promoted to the Surrey Intermediate League. They were runners-up in Premier Division B in 1989–90,[2] before winning the Surrey South Eastern Combination in 1992–93.[2] The club were subsequently promoted to the Surrey Premier League. They won the league's Charity Cup in 1993–94.[2] In 2000 the club relocated to Bromley and switched to the Kent County League,[1] joining Division One West.[3]
In 2005–06 Holmesdale were Division One West champions, earning promotion to the Premier Division. The following season saw them win the Premier Division title, resulting in promotion to the Kent League.[4] The league was renamed the Southern Counties East League in 2013, and in 2015–16 the club finished bottom of the league, resulting in relegation to the newly-formed Division One.[4] In 2021 the club were promoted to the Premier Division based on their results in the abandoned 2019–20 and 2020–21 seasons.
Ground
The club played at Oaks Road in Shirley during their time in the Surrey Premier League, but were unable to install floodlights as the ground was owned by Croydon Council.[1] As a result, they moved to Oakley Road in Bromley to gain promotion to the senior leagues,[1] although three teams continued playing at Oaks Road, later breaking away to form Real Holmesdale Football Club in 2001.[5]