The club's outstanding performance in the competition came in 1989/90 when under the guidance of manager Neil Baker they negotiated no fewer than twelve ties to make it through from the First Qualifying Round to the final at Wembley Stadium.

Blues actually played more games in the competition four years earlier before they eventually succumbed in a epic tie against Wycombe Wanderers in the third round proper. The tie went to three replays that included amongst them an astonishing 5-5 draw.

In more recent years Leek had struggled to make an impression in the competition with their only run of note coming in the 2002/03 season where they beaten by Conference side Southport.

However in 2013/14 the club made their way through to the second round proper with three successive victories over higher-ranked opposition namely Witton Albion, Brackley Town and Altrincham.

1972-73 1Q OSWESTRY TOWN H 4-1
2Q BEDWORTH UNITED A 1-1
2Qr BEDWORTH UNITED H 1-0
3Q ALTRINCHAM A 3-4

1973-74 1Q EASTWOOD HANLEY A 2-0
2Q RHYL A 2-2
2Qr RHYL H 1-0
3Q LANCASTER CITY A 4-1
1 NORTHWICH VICTORIA H 0-1

1974-75 PRE WINSFORD UNITED H 0-7

1975-76 PRE PRESTWICH HEYS H 0-0
PREr PRESTWICH HEYS A 2-0
1Q ASHTON UNITED H 2-1
2Q TAMWORTH A 4-1
3Q MEXBOROUGH TOWN A 1-3

1976-77 1Q BILSTON A 2-0
2Q NEW BRIGHTON RAKERS A 1-2

1977-78 1Q HYDE UNITED H 4-0
2Q HEDNESFORD TOWN A 0-0
2Qr HEDNESFORD TOWN H 0-2

1978-79 1Q MOSSLEY H 1-2

1979-80 1Q BURTON ALBION A 1-2

1980-81 1Q LYE TOWN A 1-1
1Qr LYE TOWN H 2-1
2Q OSWESTRY TOWN A 1-2

1981-82 1Q LONG EATON UNITED A 1-0
2Q WORKSOP TOWN A 1-1
2Qr WORKSOP TOWN H 4-1
3Q KIDDERMINSTER HARRIERS A 0-1

1982-83 1Q COLWYN BAY A 1-2

1983-84 1Qr SOUTH LIVERPOOL H 0-2

1984-85 1Q MACCLESFIELD TOWN A 0-3

1985-86 PRE SPALDING UNITED A 0-0
PREr SPALDING UNITED H 3-0
1Q SUTTON COLDFIELD TOWN A 0-0
1Qr SUTTON COLDFIELD TOWN H 2-1
2Q BUXTON H 3-2
3Q DUDLEY TOWN H 2-1
1 RHYL A 1-1
1r RHYL H 3-2
2 MACCLESFIELD TOWN H 2-1
3 WYCOMBE WANDERERS A 2-2
3r WYCOMBE WANDERERS H 5-5
3r2 WYCOMBE WANDERERS N 1-1 @ Worcester City
3r3 WYCOMBE WANDERERS N 0-1 @ Worcester City

1986-87 3Q CONSETT A 2-1
1 MARINE A 1-2

1987-88 3Q HYDE UNITED H 0-1

1988-89 1Q WILLENHALL TOWN A 3-4

1989-90 1Q HEDNESFORD TOWN H 3-1
2Q MOOR GREEN A 3-1
3Q NEWTOWN A 1-0
1 SPENNYMOOR UNITED A 2-1
2 NUNEATON BOROUGH H 1-1
2r NUNEATON BOROUGH A 1-0
3 TELFORD UNITED A 0-0
3r TELFORD UNITED H 3-0
QF DARLINGTON H 1-0
SF1 STAFFORD RANGERS A 0-0
SF2 STAFFORD RANGERS H 1-0
F BARROW N 0-3 @ Wembley

1990-91 1 ALTRINCHAM H 0-4

1991-92 1 RUNCORN H 3-3
1r RUNCORN A 1-3

1992-93 3Q STOURBRIDGE A 4-1
1 BISHOP AUCKLAND A 0-1

1993-94 3Q STEVENAGE BOROUGH H 0-2

1994-95 3Q DROYLSDEN A 1-0
1 DURHAM CITY H 2-1
2 RUNCORN A 2-4

1995-96 3Q BOSTON UNITED H 0-0
3Qr BOSTON UNITED A 0-2

1996-97 1Q GRANTHAM TOWN A 0-1

1997-98 1 GRESLEY ROVERS A 4-4
1r GRESLEY ROVERS H 3-1
2 HEDNESFORD TOWN A 0-5

1998-99 2 ASHTON UNITED A 0-1

1999-00 1 ACCRINGTON STANLEY H 2-2
1r ACCRINGTON STANLEY A 4-5

2000-01 1 RADCLIFFE BOROUGH H 2-2
1r RADCLIFFE BOROUGH A 1-2

2001-02 1 TAMWORTH H 0-1

2002-03 Q BAMBER BRIDGE A 2-2
Qr BAMBER BRIDGE H 3-1
1 EASTWOOD TOWN H 4-1
2 HYDE UNITED H 3-1
3 SOUTHPORT H 1-2

2003-04 PRE STOCKSBRIDGE PARK STEELS A 1-2

2004-05 1 DROYLSDEN A 0-1

2005-06 1Q BURSCOUGH A 3-3
1Qr BURSCOUGH H 1-3

2006-07 1Q RADCLIFFE BOROUGH A 2-3

2007-08 1Q BUXTON A 1-2

2008-09 1Q LANCASTER CITY A 0-1

2009-10 PRE KIDSGROVE ATHLETIC A 1-0
1Q KENDAL TOWN H 2-1
2Q NANTWICH TOWN A 1-4

2010-11 PRE CLITHEROE A 0-5

2011-12 1Q HUCKNALL TOWN H 4-1
2Q WITTON ALBION H 3-3
2Qr WITTON ALBION A 1-4

2012-13 PRE WARRINGTON TOWN A 2-1
1Q RADCLIFFE BOROUGH H 2-1
2Q MATLOCK TOWN A 0-0
2Qr MATLOCK TOWN H 1-3 @ Belper Town

2013-14 1Q EVESHAM UNITED A 2-0
2Q WITTON ALBION A 2-1
3Q BRACKLEY TOWN A 0-0
3Qr BRACKLEY TOWN H 2-1
1 ALTRINCHAM A 2-1
2 HUNGERFORD TOWN H 0-1

2014-15 PRE BEDWORTH UNITED H 5-2
1Q SPALDING UNITED H 2-2
1Qr SPALDING UNITED A 2-1
2Q SPENNYMOOR TOWN A 3-3
2Qr SPENNYMOOR TOWN H 0-1

2015-16 PRE LINCOLN UNITED H 1-3

2016-17 PRE LOUGHBOROUGH DYNAMO A 2-1
1Q SUTTON COLDFIELD TOWN H 2-1
2Q ST IVES TOWN A 1-2

2017-18 PRE LINCOLN UNITED H 4-1
1Q KETTERING TOWN H 3-2
2Q GLOSSOP NORTH END A 3-4

2018-19 PRE LOUGHBOROUGH DYNAMO H 0-0
PREr LOUGHBOROUGH DYNAMO A 5-2
1Q STAMFORD A 0-0
1Qr STAMFORD H 0-1

2019-20 PRE NEWCASTLE TOWN A 5-2
1Q CHASETOWN H 2-0
2Q WORKINGTON H 1-3

2020-21 PRE HISTON TOWN A 2-1
1Q EVESHAM TOWN A 2-3