The club was founded in 1989 as Hillingdon Irish Saints FC by amongst others John Speed and played from the Irish club in Royal Lane Hillingdon. After a few years the decision was taken to drop the word 'Irish' from the clubs name as it gave the perception that you had to be Irish to play for the club.

Hillingdon Saints FC built a reputation as a friendly Youth Football Club gradually growing from four or five teams to 16 teams. In the year 2000 the club held the first of what has proved to be the bench mark for all summer 6-a-side tournaments at the old Hayes Manor School. The tournament has since moved to the Cranford Community college and is held over the second weekend of June each year. It is now an integeral part of the clubs fund raising efforts each year.

The club became aware that the players needed an option to continue playing football beyond 16 years of age and Hillingdon Saints FC fielded a senior side for the first time during the 2006/7 season.

The team played its first season in the London Commercial League but elected to apply for entry to the 'Cherry Red' Middlesex County Football League as this put the club on the bottom tier of the official FA football pyramid and at the same time asked the FA to be allowed to make one final change to the club's name to Hillingdon FC.

The FA accepted that the club had grown to such a size that it now drew players from all over the borough and therefore warranted the name change. Another successful season followed and Hillingdon FC finished runners up in their division and had earnt promotion to the Second Division of the 'Cherry Red' Middlesex County League.

As the senior team was rapidly establishing a reputation as a progressive side the club saw the need for a stepping stone between Sunday Youth Football and the rigours of a first team debut so the club applied for entry to, and were accepted into the Southern Counties Floodlit Youth League at U18s, initially playing football at the old Vikings ground in Greenford under floodlights on a Wednesday evening.

For the 2008/9 season the team relocated to Uxbridge to play our football at the newly built Hillingdon Stadium in Gatting Way Uxbridge. 
More changes to the club structure has seen us add a Reserve Team playing in the 'Cherry Red' Middlesex County  Reserve Football League and for the 2009/10 season a third senior side playing in the London Commercial League. The club now has our own pitches, clubhouse/changing rooms and the facility to take a young player from the first time he laces up his boots until the day he decides to hang them up for good (and hopefully coach the next generation of 'Saints').