Callum Robinson fired a stunning hat-trick as Villa hit Newcastle for six at the Pirelli Stadium.
Robinson was in inspirational form, scoring a terrific treble as well as setting up skipper Daniel Johnson in stoppge time.
It was a great night for Johnson too, who helped himself to a brace.
Gordon Cowans followed the lead of Paul Lambert's senior side by opting for a 3-5-2 formation, with Liam Bateman and Lewis Kinsella operating as wing-backs.
The move paid dividends - although the claret and blues did have to come from behind.
A breathless start saw both teams score with their first real opportunities of the game.
In-form Newcastle strike Adam Armstrong made a clever run in behind the Villa defence after four minutes and lobbed goalkeeper Benjamin Siegrist.
But the hosts were level within three minutes thanks to a brilliantly-taken effort from Robinson.
The teenage forward gathered possession on the left of the penalty box, cut inside and drilled a low shot into the bottom corner.
Robinson and fellow attackers Graham Burke and Jordan Graham were menacing throughout.
They continually caused the Magpies problems as Villa looked to stamp their authority on the game.
Graham raced on to a clever reverse pass from Robinson but poked his first-time effort just wide, while Burke saw a fierce left-foot drive crash off the woodwork.
Six minutes before half-time, Villa got the reward they deserved after an excellent link-up between Graham and Bateman.
Bateman was sent down the right hand side by his colleague. The full-back crossed into the six-yard box and Magpies James Morgan sliced the clearance into his own net.
Newcastle began the second half strongly with Adam Campbell firing just wide across goal.
However, it wasn't long before Villa were back on the front foot once more.
Robinson's tireless workrate was evident when he dispossessed Morgan before feeding Burke, whose shot was saved by keeper Jak Alnwick with his feet.
The third goal came from the penalty spot when Graham's wizardry proved too much for Lubomir Satka, who brought down the Villa wideman on 65 minutes.
Captain Johnson stepped up and although Alnwick got a good hand to the spot-kick it wasn't enough to keep it out.
The Magpies pulled themselves back into the contest on 79 minutes when Haris Vuckic's inswinging cross from the right evaded everyone in a congested penalty area and went straight in at the far post.
But Robinson put the game beyond doubt with two quickfire strikes, as well as an assist for Johnson.
On 85 minutes, he embarked on another driving run before unleashing a right-foot shot into the bottom corner.
In stoppage time, Robinson converted a cross from substitute Jerell Sellars.
There was still time for the forward to tee up Johnson who rounded off the scoring by slotting under Alnwick.
VILLA: Siegrist, Bateman, Kinsella, Webb, Donacien, Lewis, Stieber, Burke, Robinson, Johnson, Graham. Subs: Calder, Watkins, Cowans, Lyden [for Stieber, 87], Sellars [for Graham, 67].
NEWCASTLE: Alnwick, Morgan, Cameron, Bigirimana, Satka, Gillesphey, Quinn, Vuckic, Campbell, Armstrong, Gilliead. Subs: McKinnon, Mitchell, Kemen [for Quinn, HT], Olley [for Gilliead, HT], Roberts [for Morgan, 67].