Villa, relegated from the Premier League and under new manager Roberto Di Matteo, will travel to Kenilworth Road during the week commencing August 8.
Newcastle and Norwich, also relegated from the top-flight, have been handed byes into the second round as they were the highest-placed teams last season.
Sheffield Wednesday, winners in 1991, will travel to League Two side Cambridge and 2013 finalists Bradford will play at Accrington.
Fleetwood have a home tie against Leeds, relegated Doncaster will play four-time winners Nottingham Forest and Derby take on newly-promoted Grimsby.
Two-time winners Wolves face Crawley at home and Jaap Stam’s Reading host Plymouth.
Brighton welcome Colchester, Swindon travel to QPR and Leyton Orient take on Fulham in a London derby.
The draw for the EFL Cup first round in full:
North Section
Carlisle v Port Vale Rotherham v Morecambe Accrington v Bradford Rochdale v Chesterfield Mansfield v Blackburn Barnsley v Northampton Cambridge v Sheffield Wednesday Derby v Grimsby Oldham v Wigan Scunthorpe v Notts County Doncaster v Nottingham Forest Burton v Bury Fleetwood v Leeds Sheffield United v Crewe Shrewsbury v Huddersfield Preston v Hartlepool Blackpool v Bolton
South Section
Peterborough v AFC Wimbledon Bristol Rovers v Cardiff Coventry v Portsmouth Luton v Aston Villa Brighton v Colchester Cheltenham v Charlton Birmingham v Oxford Southend v Gillingham Wolves v Crawley Leyton Orient v Fulham Ipswich v Stevenage Wycombe v Bristol City Walsall v Yeovil Exeter v Brentford Queens Park Rangers v Swindon Barnet v Millwall Reading v Plymouth Newport v MK Dons
