In 1990/91, the club reached the Second Round proper losing to Chester City in a replay after beating then Football League side Scarborough in the First Round.

The First Round proper was reached again in 1993/94 when the Blues held Wigan Athletic to a 2-2 draw at a packed Harrison Park before bowing out 3-0 in the replay.

In more recent years the Blues best performances were in 2004/05 and 2005/06 when they reached the Fourth Qualifying Round only to lose to Conference sides Halifax Town and Burton Albion respectively.

Following that Leek managed only one win in eight FA Cup ties, a Preliminary Round victory at Norton United in 2008 until the 2011/12 season, when they enjoyed a run to the Third Qualifying Round before being beaten narrowly in a replay by Conference North side Hinckley United.

The 2012/13 season provided a similar run before again being ended by a Conference North side, this time Altrincham, at the same stage.

Blues finally overcome Conference North opposition in 2014/15 with a 2-0 victory over Boston United before losing out in the Fourth Qualifying Round 4-3 in an epic tie at home to Blyth Spartans.

1956-57 PRE LOSTOCK GRALAM A 1-2

1972-73 1Q ELLESMERE PORT TOWN A 1-2

1973-74 1Q SANDBACH RAMBLERS A 4-0
2Q MACCLESFIELD TOWN H 2-2
2Qr MACCLESFIELD TOWN A 2-4

1974-75 1Q NANTWICH TOWN H 1-2

1975-76 1Q ARMITAGE A 3-0
2Q CONGLETON TOWN A 3-1
3Q NORTHWICH VICTORIA A 1-1
3Qr NORTHWICH VICTORIA H 1-0
4Q GRANTHAM A 0-4

1976-77 PRE HYDE UNITED A 1-2

1977-78 PRE HEANOR TOWN A 2-2
PREr HEANOR TOWN H 2-0
1Q ALFRETON TOWN A 1-0
2Q TELFORD UNITED A 0-3

1978-79 PRE BANGOR CITY H 2-2
PREr BANGOR CITY A 2-1
1Q STALYBRIDGE CELTIC A 1-3

1979-80 PRE TAMWORTH H 0-2

1980-81 1Q MEXBOROUGH TOWN ATHLETIC A 2-1@ Leek Town
2Q NORTHWICH VICTORIA H 1-1
2Qr NORTHWICH VICTORIA A 0-1

1981-82 1Q RUNCORN A 0-3

1982-83 1Q SHIFNAL TOWN A 0-1

1983-84 1Q GOOLE TOWN H 1-1
1Qr GOOLE TOWN A 0-4

1984-85 1Q RUNCORN H 2-1
2Q BURSCOUGH A 0-2

1985-86 PRE ARMITAGE H 0-0
PREr ARMITAGE A 2-0
1Q WINSFORD UNITED H 2-0
2Q G K N SANKEY A 1-1
2Qr G K N SANKEY H 5-4
3Q ST HELENS TOWN H 0-1

1986-87 1Q BUXTON A 0-1

1987-88 PRE G K N SANKEY H 3-3
PREr G K N SANKEY A 3-2
1Q EASTWOOD HANLEY A 0-0
1Qr EASTWOOD HANLEY H 2-0
2Q HYDE UNITED H 2-1
3Q BRIGG TOWN A 2-3

1988-89 PRE HEANOR TOWN H 3-0
1Q SOUTH LIVERPOOL A 1-1
1Qr SOUTH LIVERPOOL H 2-1
2Q MOSSLEY H 2-0
3Q WARRINGTON TOWN A 2-1
4Q GUISBOROUGH TOWN H 0-0
4Qr GUISBOROUGH TOWN A 0-0
4Qr2 GUISBOROUGH TOWN A 0-1

1989-90 1Q BOSTON UNITED A 3-3
1Qr BOSTON UNITED H 0-3

1990-91 1 SCARBOROUGH A 2-0
2 CHESTER CITY H 1-1
2r CHESTER CITY A 0-4

1991-92 4Q LINCOLN UNITED H 0-2

1992-93 1Q BURTON ALBION H 3-2
2Q RUSHALL OLYMPIC H 0-1

1993-94 1Q ARNOLD TOWN A 3-1
2Q BAMBER BRIDGE H 5-3
3Q EMLEY H 1-0
4Q BILLINGHAM SYNTHONIA A 1-1
4Qr BILLINGHAM SYNTHONIA H 2-1
1 WIGAN ATHLETIC H 2-2
1r WIGAN ATHLETIC A 0-3

1994-95 1Q DUDLEY TOWN A 1-0
2Q ROCESTER A 4-0
3Q GRESLEY ROVERS A 1-3

1995-96 1Q CLITHEROE H 1-1
1Qr CLITHEROE A 2-2
1Qr2 CLITHEROE A 0-0
1Qr3 CLITHEROE H 0-1

1996-97 1Q MATLOCK TOWN A 1-0
2Q EASTWOOD TOWN H 1-0
3Q GAINSBOROUGH TRINITY H 2-0
4Q STALYBRIDGE CELTIC A 0-1

1997-98 1Q WINSFORD UNITED A 0-1

1998-99 3Q BUXTON A 0-0
3Qr BUXTON H 3-0
4Q LANCASTER CITY H 0-3

1999-00 2Q BLAKENALL H 0-2

2000-01 2Q NEWCASTLE TOWN A 1-1
2Qr NEWCASTLE TOWN H 3-2
3Q A F C SUDBURY A 1-1
3Qr A F C SUDBURY H 1-2

2001-02 PRE OADBY TOWN A 3-0
1Q BELPER TOWN A 1-1
1Qr BELPER TOWN H 1-2

2002-03 PRE NEWCASTLE TOWN A 1-0
1Q SPALDING UNITED H 2-1
2Q REDDITCH UNITED A 1-1
2Qr REDDITCH UNITED H 1-2

2003-04 PRE LINCOLN MOORLANDS A 2-1
1Q CONGLETON TOWN A 0-1

2004-05 1Q SOLIHULL BOROUGH A 1-0
2Q NUNEATON BOROUGH H 1-1
2Qr NUNEATON BOROUGH A 2-1
3Q STALYBRIDGE CELTIC H 2-1
4Q HALIFAX TOWN A 2-2
4Qr HALIFAX TOWN H 0-1

2005-06 1Q LONG EATON UNITED H 7-0
2Q GRANTHAM TOWN H 1-0
3Q THORNABY H 2-1
4Q BURTON ALBION A 0-2

2006-07 1Q KIDSGROVE ATHLETIC A 0-0
1Qr KIDSGROVE ATHLETIC H 0-1

2007-08 1Q BUXTON H 1-2

2008-09 PRE NORTON UNITED A 3-1
1Q CLITHEROE A 1-1
1Qr CLITHEROE H 0-1

2009-10 PRE BEDWORTH UNITED H 2-3

2010-11 PRE ECCLESHALL H 0-1

2011-12 PRE CAUSEWAY UNITED A 4-3
1Q TIPTON TOWN H 2-0
2Q DEEPING RANGERS A 2-0
3Q HINCKLEY UNITED A 3-3
3Qr HINCKLEY UNITED H 1-2

2012-13 PRE EVESHAM UNITED H 2-1
1Q BEWDLEY TOWN H 5-0
2Q BRIDGNORTH TOWN H 3-0
3Q ALTRINCHAM H 0-2

2013-14 PRE WALSALL WOOD H 2-2
PREr WALSALL WOOD A 0-2

2014-15 PRE LICHFIELD CITY H 5-1
1Q STOURPORT SWIFTS H 2-1
2Q TIVIDALE A 2-2
2Qr TIVIDALE H 1-0
3Q BOSTON UNITED H 2-0
4Q BLYTH SPARTANS H 3-4

2015-16 PRE ROCESTER H 1-1
PREr ROCESTER A 2-1
1Q DEEPING RANGERS H 2-2
1Qr DEEPING RANGERS A 2-4

2016-17 PRE NEWCASTLE TOWN H 3-2
1Q KETTERING TOWN H 2-3

2017-18 PRE H CAMMELL LAIRD 1907 H 2-0
1Q SHEPSHED DYNAMO A 1-6

2018-19 PRE CHARNOCK RICHARD A 2-2
PREr CHARNOCK RICHARD H 3-2
1Q PARKGATE A 2-2
1Qr PARKGATE H 3-0
2Q CHORLEY A 0-3

2019-20 PRE AFC WULFRUNIANS A 1-0
1Q WHITCHURCH ALPORT A 2-0
2Q BOSTON TOWN A 4-0
3Q KINGS LYNN TOWN H 0-2

2020-21 PRE SPORTING KHALSA H 2-1
1Q MICKLEOVER H 1-2