Newcastle striker Papiss Cisse came off the bench to condemn Barclays Premier League leaders Chelsea to a first defeat of the season.
The Senegal international struck with his sixth goal of the season four minutes after replacing Remy Cabella, and then added a second 12 minutes from time.
Magpies defender Steven Taylor was dismissed for a second bookable offence and substitute Didier Drogba headed Jose Mourinho's men back into the game with seven minutes remaining to spark a desperate, but ultimately fruitless, late flurry.
It was Chelsea's third successive league defeat on Tyneside and left Mourinho still awaiting his first win in the competition at St James' Park.
Even the returning Diego Costa could not prevent a Newcastle victory as rookie goalkeeper Jak Alnwick, who had replaced the injured Rob Elliot at the break, denied he and then defender Felipe Luis at the end in front of a crowd of 52,019.
Chelsea arrived on Tyneside defending a 21-game unbeaten run since the start of the season and they began in ominous fashion with Newcastle's policy of allowing opponents possession in front of them and attempting to hit them on the break resulting in one-way traffic for much of the opening half-hour.
With Costa restored to the side after suspension and Oscar, Eden Hazard and Cesc Fabregas buzzing about behind him, they were utterly dominant in the early stages.
After Willian had twice shot wide, Fabregas saw a 23rd-minute effort deflected past the post after Taylor had blocked Hazard's initial attempt, and Elliot had to save from Costa after Magpies midfielder Cheick Tiote had given the ball to Oscar.
But Newcastle finally found their feet and might have been ahead with 32 minutes gone when Thibaut Courtois blocked Jack Colback's shot with a foot.
As Moussa Sissoko started to drive the home side forward, the game opened up and Colback had to make a last-ditch challenge on Costa on halfway to deny the Spaniard a run on goal.
However, the visitors continued to threaten and Costa went just wide with an acrobatic overhead kick on the stroke of half-time.
Pardew was forced to make a change at the break when Elliot, deputising for the injured Tim Krul, failed to reappear and was replaced by 21-year-old Alnwick, making his senior debut for the club.
The newcomer's goal came under immediate threat with Paul Dummett and Taylor clearing low, driven Hazard crosses and Alnwick punching clear a Fabregas free-kick, flooring Costa in the process.
Pardew replaced midfielder Remy Cabella with Cisse eight minutes into the second half and the Magpies responded, although they were fortunate that John Obi Mikel powered a header wide from a Fabregas free-kick when he might have done better.
Newcastle took full advantage with 57 minutes gone when Gary Cahill failed to cut out Ameobi's left-wing cross and Cisse slid home from close range, his second goal in five days.
Sissoko could have doubled his side's advantage on the hour, but looped a header over after a Colback corner had been helped on at the near post.
Alnwick saved from substitute Andre Schurrle in the 62nd minute, before Mourinho sent on Luis and Drogba for Cesar Azpilicueta and Willian in a bid to inject fresh impetus into his team.
Chelsea hammered away at the Newcastle rearguard as it dropped ever deeper and Alnwick was grateful for the assistance of his left post to keep out Hazard's steered effort with 12 minutes remaining.
But their hopes of a comeback were dashed within seconds when the home side broke at pace for Sissoko to set up Cisse, who made no mistake.
Chelsea were given fresh hope with nine minutes remaining when Taylor, who had earlier been booked for a foul on Willian, lunged at Schurrle and was cautioned for a second time, and Drogba glanced the resulting free-kick past Alnwick to reduce the deficit.
But even with six minutes of stoppage time in which to find an equaliser, they were unable to deny the 10 men victory.