Ollie Watkins, the England international, set the tone early, deflecting a shot past Nick Pope in the first minute. He nearly doubled his tally minutes later, but the crossbar denied him.
Newcastle equalized through Fabian Schär, who headed in a cross from Harvey Barnes, but Villa were not done. Watkins had another chance, but it was Ian Maatsen who finally broke the deadlock, scoring his first top-flight goal.
Villa were relentless, with Watkins and Maatsen combining for a stunning display. Dan Burn's own goal and Amadou Onana's brilliant strike sealed the victory.
Newcastle, who had been in fine form, were left reeling. Villa's victory keeps them in the race for Champions League qualification, while Newcastle's losing streak at Villa Park continues.