On 6th July 1829, Sir Robert Peel formed the Metropolitan Police, the first organised Police Force in the world, with an office overlooking the Thames at Whitehall known as Scotland Yard, a name that has become famous throughout the world, and also became synonymous with the Metropolitan Police.

Ninety years later, in 1919, the Metropolitan Police Football Club was formed, playing friendly matches until joining the Spartan League in 1928. Apart from the war years (1939-45), the club remained in that competition until 1960. During that time the Blues were League Champions eight times, runners-up once and League Cup winners once. In 1960 the Blues joined the Metropolitan League, winning the League Cup in 1969.

In 1971 the Blues were accepted into the Southern League and played in Division South until 1977, under Team Manager Vic Rouse, the former Wales and Crystal Palace goalkeeper.

In 1977, the Blues moved to the Isthmian League, becoming one of the founder members of the restructured Division Two. A successful first season (1977/78) resulted in the club finishing runners-up to Epsom & Ewell and being promoted to Division One. In Season 1981/82 the club finished 3rd in Division One, missing promotion by just two points.

However, fortunes changed and in 1984/5, as a result of finishing third from the bottom, the Blues were relegated to Division Two (South). Ironically, in that 1984/5 season the Blues enjoyed their best run in the F.A. Cup, reaching the First Round Proper. The home tie against Dartford was subsequently featured on the BBC's "Match of the Day" programme. Defeat against Dartford was followed by a run of defeats in the league, which saw the Blues drop into one of the four relegation places introduced that season.

On returning to Division Two (South) the Blues finished 7th in both 1985/6 and 1986/7. During 1987/88 the Blues led the Division Two (South) table in January by seven points but they were overhauled by Chalfont St Peter, who won their last two games of season and became champions by just one point. The Blues were runners-up by virtue of a one-goal difference over Dorking. It was a nail-biting finish to a season in which the Blues lost just two league matches, both away.

The next two seasons saw the club finish in mid-table in Division One but in 1990/1 the club finished second from bottom and were relegated into the newly formed Division Two of the restructured Diadora (Isthmian) League. The club remained in Division Two for several years, always finishing in the top half but just outside the promotion positions. In 1993/4 the Blues again reached the First Round Proper of the F.A. Cup, losing 2:0 to Crawley Town.

Season 1994/5 saw the club celebrate its 75th Anniversary with a game against the Army and the opening of a new grandstand at Imber Court. The Blues finished in 5th position in Division Two and ended the season with a thrilling victory in the Carlsberg Trophy, defeating Collier Row in a penalty shoot-out following a 1:1 draw after extra-time.

During the next few seasons the club continued to finish in the top half of Division Two and in 1999/2000 reached the 5th Round of the F.A. Vase (last 8), losing to the eventual winners Deal Town.