League One leaders and 1947 FA Cup winners Charlton Athletic will travel to Blue Square Bet North side FC Halifax Town in the first round proper.
Morecambe host three-times cup winners Sheffield Wednesday, while Sheffield United entertain Oxford United, who are managed by Blades fan Chris Wilder.
Isthmian Division One North side Redbridge, the lowest-ranked team in the draw, are at home to Oxford City.
Ties will be played on the weekend of 12 and 13 November.
Northern Premier Division side Nantwich Town, managed by former Northern Ireland international striker Jimmy Quinn, are rewarded for reaching the first round proper for the first time in the club's 127-year history with an away tie at League One promotion hopefuls MK Dons.
And Aldershot Town, who in the last 16 of the Carling Cup on Tuesday, have been handed a tricky looking tie at Blue Square Bet South side Maidenhead United.
Redbridge against Oxford City is one of eight all non-league ties in the first round, with others including Blue Square Bet Premier leaders Wrexham at Cambridge United, AFC Totton versus Bradford Park Avenue and Salisbury City at home to Arlesey Town.
FULL FA CUP FIRST ROUND DRAW
|Hereford United v Yeovil Town|
|Bury v Crawley Town|
|Luton Town v Northampton Town|
|Cambridge United v Wrexham|
|Morecambe v Sheffield Wednesday|
|Swindon Town v Huddersfield Town|
|Redbridge v Oxford City|
|Bristol Rovers v Corby Town|
|Oldham Athletic v Burton Albion|
|Preston North End v Southend United|
|Dagenham & Redbridge v Bath City|
|Hartlepool United v Stevenage|
|Blyth Spartans v Gateshead|
|Alfreton Town v Carlisle United|
|Chesterfield v Torquay United|
|Crewe Alexandra v Colchester United|
|Tranmere Rovers v Cheltenham Town|
|Chelmsford City v AFC Telford United|
|Hinckley United v Tamworth|
|Exeter City v Walsall|
|Bradford City v Rochdale|
|Notts County v Accrington Stanley|
|Port Vale v Grimsby Town|
|Sheffield United v Oxford United|
|FC Halifax Town v Charlton Athletic|
|Sutton United v Kettering Town|
|AFC Bournemouth v Gillingham|
|MK Dons v Nantwich Town|
|AFC Totton v Bradford Park Avenue|
|Newport County v Shrewsbury Town|
|Leyton Orient v Bromley|
|East Thurrock United v Macclesfield Town|
|AFC Wimbledon v Scunthorpe United|
|Salisbury City v Arlesey Town|
|Brentford v Basingstoke Town|
|Maidenhead United v Aldershot Town|
|Fleetwood Town v Wycombe Wanderers|
|Barrow v Rotherham United|
|Southport v Barnet|
|Plymouth Argyle v Stourbridge|