Basford Uniteds birthplace was the Old Pear Tree Inn in 1900. The club's first ground was the Dolly Tub pitch, which is now part of the Highbury Estate.
In 1903 they moved to Catchems Corner where they stayed for 29 years until building caused a temporary move to Vernon Avenue (now Vernon Park) whilst the new ground at Mill Street was ready.
Two years later they moved into Mill Street where they were to play until 1990 when the club moved the hundred yards or so to the current ground at Greenwich Avenue. The official title of the ground is Mill Street Playing Fields.

Basford United started their football life in the Notts Combination League and were League Cup Runners Up in 1903. They were winners of the Cup the following season.
In 1905 Basford United joined the Notts Alliance and were Champions in their first season. They were runners up the following season but regained the Championship in 1907.They were runners up in 1908, 1909, 1912 and 1913.
Club Secretary Wallace Brownlow, who was appointed at the age of 19 in 1907, insisted the club become full members of the Football Association in 1910. Brownlow remained Club Secretary until his death in 1970, setting a world record of 63 years.
Basford won the Notts Alliance League Cup in 1915, the last sesaon before The Great War (as it was known then) brought a halt to football.

Basford United resumed playing football after WW1 and were Champions of the Notts Alliance in 1920 and Runners up the following season.In 1937 in a FA Cup tie against Grantham united set their record attendance of 3,500. In 1939 they again won the League Cup, again in the last season before war caused the suspension of the Notts Alliance.

They managed to keep a team going through the WW2 period but played in the Notts Amateur League before returning to the Notts Alliance in 1946. In 1947 Basford United won the Notts Senior Cup for the first time in their history.

The trophy cabinet was bare for many a season and in 1971 the club was relegated for the first time in their proud history. Despite fighting their way back up to the Senior Division they were relegated again in 1982. They returned to the Senior League in 1985.

In 1988 as underdogs Basford United defeated Hucknall Town to win the Notts Senior Cup and the following year were beaten finalists in the Notts Alliance League Cup.

The 1990's saw the club yo-yo between the Senior Division and Division One of the Notts Alliance, with the club settling in the lower reaches of Division One in the early 21st century. When the lower divisions of the Alliance merged with the Notts Amateur League in 2004 they moved into the newly formed Notts Amateur Alliance.

In 2006 they joined the Notts Senior League, finishing third in their first season. The next few seasons saw them come 5th,3rd,3rd,2nd and 2nd.

Season 2011-12 sees Basford United entering the Central Midlands League looking forward to a bright future under their new floodlights.