Villa ends 21-year winless run at St. James' Park.
The 2-0 goal came right at the end of the game, when Ollie Watkins found the net for Aston Villa, with an assist by Lucas Digne.
The result brings no change for the teams in terms of league position: Newcastle United in ninth place and Aston Villa in third.
"Massive [result], it's a really difficult place to come. The atmosphere and momentum they get from fans. We got the gameplan spot on. We didn't play in front of them, we played behind them. They didn't deal with it, they didn't prepare for that," Ollie Watkins said after Villa ended a 21-year winless run at St. James' Park.
Newcastle United play Liverpool on 31 January, Brentford on 7 February and Tottenham Hotspur (away) on 10 February. Aston Villa's next opponents are Brentford on 1 February, AFC Bournemouth on 7 February and Brighton & Hove Albion (home) on 11 February.
In a remarkable display of dominance, Aston Villa found the back of the net two times, while Newcastle United failed to score a single goal. The away team secured a resounding victory at St. James' Park against Newcastle United in the Premier League, with the match culminating in a decisive 2-0 scoreline.
Aston Villa started the match best and took the lead early when Emiliano Buendía netted after 19 minutes, with an assist by Morgan Rogers, making it 1-0.