Founded in 1872 following a meeting of eight local businessmen, Yiewsley F.C. was the forerunner of the modern-day club, changing its name to Hillingdon Borough in 1964 following the formation of the London Borough Councils.

The Club flourished in the sixties and seventies with its main achievements being the FATrophy Finalists in 1970-71 and the Southern League Runners-up to Cambridge United in 1968-69. The 1984-85 season aw a major downturn in the Club's fortunes with the sale of the Leas Stadium.

In 1985-86 a merger with Burnham F.C. was not enough to save the Club from extinction and in 1987 the name of Hillingdon was lost completely. A gap of almost four years left the Borough in the wilderness with no ground andno effective leadership or finance.

Hillingdon Borough F.C. was re-formed in 1990 when officials of the Chiltonian League side, BromleyPark Rangers, took over the Ruislip F.C. Ground at Breakspear Road and together with four of the former Hillingdon Borough directors formed the new club Hillingdon Borough (1990) F.C . One of the first major projects was to develop plans which turned the pitch through 90 degrees and removing Some 50 trees, repositioning 3 of the floodlights, re-draining and relaying the lower half of the
pitch.

On the football side, the work in the first season in 1990 was towards gaining entry into The London Spartan League which was achieved. Honours for the club have been hard to come by, however a purple patch in the late 90's saw the Club winning the Spartan League Cup in 1997 whilst being runners up in the London Senior Cup a few weeks later.
In consecutive seasons of 95/96 and 96/97 Hillingdon Borough was runner up in The Spartan League justmissing out on the Championship by the smallest of margins.

The amalgamation of The Spartan & South Midland Football League in the late 90's produced a stronger football League and finally the first major success for the club was achieved at the end of the 2004/2005 season when the Club defeated London Colney in the Final of the Spartan South Midlands League Challenge Trophy by 4-1 on an excellent night for the club at Hanwell Town FC. This was co-
incidentally achieved exactly eight years to the day of their last cup success.

Progress since has been slow and sure. Red tape problems reared its ugly head, and progress was temporarily halted pending several open enquiries and Council approvals. Finally, the official go ahead was given and previous Directors of the Club worked tirelessly since to push this project forward and raise the necessary finances.

This was completed in November 2004 when a local benefactor assisted the
club. By helping us launching “Astro 1”, on the additional land to the side of the pitch,we opened a full size Astroturf pitch.
The summer of 2005 saw work to improve the changing rooms and new physio room plus the installation of new seats in the main stand to accommodate up to 240 persons. In addition new turnstyle's were purchased and were installed along with improved security systems to bring the ground up to a minimum grade standard. Work went on that year in progressing the ground have sufficient space around the pitch including a new stand and Covered and ground to meet the higher league standing terraces.

In 2006, Hillingdon Borough reached the FA Vase final at St. Andrews, Birmingham, after an 11-game qualification route starting in the competition as early as the 2nd qualifying round. In the final of the FA Vase the club lost 3–1 to Cheshire club Nantwich Town. Also in that year they finished 2nd in the Spartan South Midlands League Premier Division, losing on goal difference to Oxford City.

During the 2007–08 season, captain Danny Tilbury led Steve Ringrose's side to lift the Errea Cup (Southern League Cup) with a 4–1 aggregate win against Premier side Clevedon Town. Following the eparture of Steve Ringrose we were transferred to the Isthmian League Division One North.We then struggled under new manager Steve Hale and in our first season in the Isthmian League as we finishedbottom of the division and were relegated back to the Spartan South Midlands League in 2009.

In 2010, Gamdoor Dhaliwal resigned as chairman and we were on the brink of liquidation until local businessman Mick Harris stepped in to save the club. Gary Meakin, aged 26 years old, took over in 2010 and was in the process of building a competitive team before swapping leaving us for Northwood in March 2011. Jesse Smith, an experienced coach on the Middlesex scene, was appointed as Meakins successor before his departure in 2012 and achieved a 10th-place finish and a cup final in his only season
in charge. Then it was the turn of 2005 Football Icon winner Sam Hurrell to take charge in September 2012, then only 24 years of age, alongside co-manager Jason O'Connor.

Following relegation from the Spartan South Midlands League Premier Division in 2015, the club appointed former Harefield United boss Ian Crane who would be in charge until November 2017. At the end of the 2020–21 season the club were transferred to Division One of the Combined Counties League. The Hillmen were saved from relegation that season by Ali Abdulkadir and his Under 18s, two of whom Makael Scott and Kade Smith, provided the goals to ensure safety in Division One of the Combined Counties League for the 2023-24 season. The following season was another relegation campaign, with Ali being replaced in February 2024 by Pedro Pesqueira.