National League sides were in the hat for the first time this season with plenty of all-National League ties to look forward too.
Holders AFC Fylde start their defence against National League North Curzon Ashton at Mill Farm.
Chesterfield entertain bitter rivals Notts County at the Proact Stadium while Bradford (Park Avenue) will face Gateshead's conquerors Halesowen Town.
Chester, who saw off 2018 winners Brackley Town, head to Southern League Central Premier side Hednesford.
Ties will be played the weekend of Saturday 14 December.
Winners of their tie set to pocket £4,500, while the losers receive £1,500.
FA Trophy First Round draw in full:
Solihull Moors v Darlington
Stourbridge or South Shields v Southport
Bradford (Park Avenue) v Halesowen Town
Harrogate Town v Hartlepool United
Stockport County v Blyth Spartans or Alfreton Town
Chesterfield v Notts County
Hednesford v Chester
FC Halifax Town v Wrexham
AFC Telford United v Leamington
Farsley Celtic v Altrincham
Matlock Town v Chorley
FC United of Manchester v Kettering Town
AFC Fylde v Curzon Ashton
Atherton Colleries v Barrow AFC
Yeovil Town v Welling United
Oxford City or Hornchurch v Dulwich Hamlet or Chippenham Town
Kings Lynn Town or Hereford v Dover Athletic
Eastleigh v Yate Town
Tonbridge Angels v Billericay Town or Hampton & Richmond Borough
Barnet v Weymouth
Kingstonian v Woking
Chelmsford City v Havant & Waterlooville
Enfield Town v Ebbsfleet United
Eastbourne Borough v Salisbury
Maidenhead United v Hemel Hempstead Town
Sutton United v Dagenham & Redbridge
Maidstone United or Dartford v Concord Rangers or Slough Town
Torquay United v Aldershot Town
Bath City or Gosport v Sholing or Paulton Rovers
Dorking Wanderers v Bromley
Royston Town v Boreham Wood