The club was established in 1970 as H & B United, joining Division Six of the Rochester & District League.[1] Their first match was played on 12 September away to Halfway House and ended in a 4–2 defeat.[1] The club merged with a works team named Hollands & Blair in 1973; H & B United became the reserve team, with the first team continuing on from Hollands & Blair in Division One. However, the first team folded at the end of the 1973–74 season, with H & B United continuing under the Hollands & Blair name in Division Four.[1] In 1974–75 they were Division Four runners-up, earning promotion to Division Two. The club finished as Division Two runners-up the following season and were promoted to Division One. They were Division One runners-up in 1976–77, earning a third successive promotion, this time to the Premier Division.[1]
Hollands & Blair won the Premier Division title in 1989–90, and again in 1993–94.[2] After back-to-back titles in 2002–03 and 2003–04, the club moved up to Division Two East of the Kent County League.[1][3] They won Division Two East at the first attempt, earning promotion to Division One. The club were Division One East champions the following season and were promoted to the Premier Division.[3] They won the Premier Division title in 2008–09, and after finishing as runners-up the following season, won the league again in 2010–11.[3] In 2011 the club were founder member of the Kent Invicta League. After winning the Challenge Cup and finishing as runners-up in 2012–13,[2] they won successive league titles in 2013–14 and 2014–15, also winning both the Challenge Trophy and the Challenge Shield in 2014–15.[2]
After their second Kent Invicta League title, Hollands & Blair were promoted to the Southern Counties East League and were runners-up in their first season in the league, as well as winning the Challenge Cup.[2] At the end of the 2015–16 season the Kent Invicta League became Division One of the Southern Counties East League, with Hollands and Blair becoming members of the Premier Division. In 2016–17 the club won the league's Challenge Shield.[2] They won the cup for the second time in the 2022–23 season.[4]
Ground
The club initially played at Beechings Green and then at the Civil Service Ground, the APCM ground in Cliffe and Beechings Cross, before moving to Star Meadow.[1] A stand was built in the 2010s and floodlights installed in 2014.[1] The first match under the floodlights was played in November 2014, a Kent Invicta Challenge Shield match against Sutton Athletic and attracted a then-record crowd of 232.[1][5] This was broken on 26 March 2016 when 405 watched a Southern Counties East League match against title challengers Greenwich Borough.[1] In 2023, the club installed at 3G pitch at Star Meadow, after spending nearly a year away from the ground due to the installation of the new surface.[6]