Demba Ba scored his third goal in two games to spoil Norwich manager Chris Hughton's return to Newcastle.
Ba scored twice after coming on as a substitute against Everton on Monday, and he marked his return to the starting line-up by converting Hatem Ben Arfa's defence-splitting pass.
Papiss Cisse could not add to Ba's goal when he missed a first-half penalty.
Wes Hoolahan and Andrew Surman wasted chances for Norwich, who have yet to win in the league this season.
It was a deserved victory for Newcastle, who should have won more convincingly, while Hughton, who was sacked as Magpies manager in December 2010 despite leading them to promotion months earlier, will be concerned by his side's ongoing problems in front of goal.
The Canaries, who lost defender Sebastien Bassong to a hamstring injury after just six minutes, did create some decent chances but their composure was missing - something that cannot be said about Ba at the moment.
The 27-year-old striker, whose agent upset manager Alan Pardew with comments suggesting Ba may want a move away from Newcastle, scored against the run of play with a well-worked goal which was direct in definition but exquisite in its execution.
Magpies down Canaries
This was Newcastle's first win in four Premier League matches and their first 1-0 victory since March, when Norwich were their victims.
Goalkeeper Steve Harper, deputising for the injured Tim Krul, rolled the ball out to Ben Arfa who glided forward before splitting the Norwich defence with a sublime pass which Ba latched onto and, with his second touch, clinically placed the ball past John Ruddy and into the back of the net.
The goal summed up much of Newcastle's play, with Ben Arfa regularly picking the ball up in the deep and causing the Canaries defence problems with his mixture of inch-perfect passing and mazy dribbling.
The French midfielder almost set up Ba and Cisse on two other occasions - with the Senegalese pair experiencing contrasting fortunes.
While Ba appeared to be buoyed by his strike, his partner is now without a goal in six matches this season.
And his effort for the penalty, won when Mike Williamson was backed into and knocked over by Steve Morison, summed up his day - the ball never threatening the goal as it soared high into the stand.
Hughton's decision to bring in Hoolahan and Morison to replace Grant Holt and Simeon Jackson did not bear dividends, and the Canaries have now scored only twice in five Premier League matches.
Left-back Javier Garrido was their best attacking option, with the former Manchester City man creating two useful chances for Hoolahan and Robert Snodgrass, but they struggled to assert themselves after they had fallen behind.
Their best chance came at the beginning of the second half when Harper denied Andrew Surman after the midfielder had been put clean through on goal.
Hughton sent on Holt and Jackson, but it was the hosts who looked more threatening in the final stages as Ba was put through by Cabaye and saw his shot saved by Ruddy before the keeper denied Gabriel Obertan in stoppage time.
Victory moves Newcastle up to 10th in the Premier League table while Norwich, who face Liverpool, Chelsea and Arsenal in their next three league games, remain just above the relegation zone.
Live Text Commentary
Full Time The referee signals the end of the game.90:00 +4:05
The ball is swung over by Russell Martin, Cheick Tiote manages to make a clearance.90:00 +3:14
Short corner worked by Yohan Cabaye.90:00 +2:59
Gabriel Obertan takes a shot. Save made by John Ruddy.88:34
John Ruddy takes the direct free kick.88:34 Booking
Booking Cheick Tiote receives a caution for unsporting behaviour.88:25
Cheick Tiote challenges Michael Turner unfairly and gives away a free kick.87:29
Steve Harper restarts play with the free kick.87:29 Booking
Booking Jonathan Howson is shown a yellow card.87:17
Free kick awarded for an unfair challenge on Cheick Tiote by Jonathan Howson.85:34
Inswinging corner taken from the right by-line by Robert Snodgrass.85:25
A cross is delivered by Grant Holt, James Perch makes a clearance.83:36
The free kick is delivered right-footed by Yohan Cabaye from right channel, Grant Holt makes a clearance.83:36 Substitution
Substitution Shola Ameobi joins the action as a substitute, replacing Hatem Ben Arfa.83:36
Bradley Johnson gives away a free kick for an unfair challenge on Yohan Cabaye.82:19
Demba Ba takes a shot. Save by John Ruddy.81:21
Direct free kick taken by Javier Garrido.81:21 Substitution
Substitution Simeon Jackson replaces Andrew Surman.81:21
Free kick awarded for an unfair challenge on Robert Snodgrass by Cheick Tiote.80:24
Foul by Grant Holt on Steven Taylor, free kick awarded. Steve Harper takes the direct free kick.
Russell Martin crosses the ball.77:59
Robert Snodgrass concedes a free kick for a foul on Jonas Gutierrez. Direct free kick taken by Steve Harper.77:48
Gabriel Obertan produces a cross.77:15
Foul by Andrew Surman on Yohan Cabaye, free kick awarded. Yohan Cabaye restarts play with the free kick.76:27
Demba Ba concedes a free kick for a foul on Michael Turner. Bradley Johnson takes the direct free kick.74:51
Free kick taken by Steve Harper.74:51 Substitution
Substitution Vurnon Anita goes off and Cheick Tiote comes on.74:51
Unfair challenge on Jonas Gutierrez by Grant Holt results in a free kick.74:24
Yohan Cabaye takes a shot. Blocked by Leon Barnett.72:17
A cross is delivered by Jonathan Howson, Vurnon Anita makes a clearance.70:18
Wesley Hoolahan sends in a cross, Header from close in by Andrew Surman misses to the right of the goal.69:34 Substitution
Substitution (Norwich) makes a substitution, with Grant Holt coming on for Steve Morison.69:11 Substitution
Substitution Papiss Cisse goes off and Gabriel Obertan comes on.68:35
A cross is delivered by Vurnon Anita, Headed effort on goal by Papiss Cisse from inside the penalty box misses to the right of the goal.65:51
Free kick awarded for a foul by Vurnon Anita on Wesley Hoolahan. Free kick crossed by Javier Garrido, Papiss Cisse makes a clearance.63:43
James Perch challenges Robert Snodgrass unfairly and gives away a free kick. Free kick crossed left-footed by Andrew Surman.63:11
Inswinging corner taken by Yohan Cabaye, Mike Williamson takes a shot. Save made by John Ruddy.62:47
A cross is delivered by Vurnon Anita.61:35
Foul by Michael Turner on Demba Ba, free kick awarded. Yohan Cabaye crosses the ball from the free kick right-footed from right channel, Bradley Johnson makes a clearance.60:41
Papiss Cisse takes a shot. Save by John Ruddy.60:25
Andrew Surman delivers the ball, clearance by Steven Taylor.59:44
The ball is sent over by Robert Snodgrass, clearance made by Steven Taylor.58:48
Wesley Hoolahan has an effort at goal from outside the penalty area missing to the wide left of the goal.57:38
Russell Martin fouled by Papiss Cisse, the ref awards a free kick. Russell Martin takes the direct free kick.57:00
The ball is swung over by Hatem Ben Arfa, clearance made by Russell Martin. Yohan Cabaye has an effort at goal from just outside the box which goes wide of the right-hand post.55:30
Corner from the right by-line taken by Yohan Cabaye, Close range header by Steven Taylor goes wide of the left-hand post.55:15
Hatem Ben Arfa takes a shot. Save by John Ruddy.54:40
The referee gives a free kick against Steve Morison for handball. Hatem Ben Arfa takes the free kick.52:12
Robert Snodgrass has an effort at goal from just inside the box that misses to the right of the goal. Corner taken by Robert Snodgrass from the right by-line, Steve Morison takes a shot. Andrew Surman takes a shot. Free kick awarded for an unfair challenge on Bradley Johnson by Yohan Cabaye. Free kick taken by John Ruddy.49:01
Bradley Johnson challenges Demba Ba unfairly and gives away a free kick. Centre by Yohan Cabaye, Headed effort on goal by Mike Williamson from inside the penalty box misses to the right of the target.46:46
Andrew Surman takes a shot. Steve Harper makes a save.45:15
The ball is sent over by Jonas Gutierrez, Michael Turner manages to make a clearance.45:01
The game restarts for the second half.45:00 +2:26 Half time
Half Time The first half comes to an end.45:00 +2:13
Steve Morison concedes a free kick for a foul on Steven Taylor. Free kick taken by Steven Taylor.44:50 Penalty
Penalty taken by Papiss Cisse and missed.44:50
Steve Morison gives away a Penalty for an unfair challenge on Mike Williamson.44:11
Vurnon Anita fouled by Andrew Surman, the ref awards a free kick. Free kick crossed right-footed by Yohan Cabaye from right channel.43:43
Andrew Surman gives away a free kick for an unfair challenge on Vurnon Anita. Free kick taken by Steve Harper.42:33
The ball is delivered by Yohan Cabaye.40:33
Bradley Johnson fouled by Davide Santon, the ref awards a free kick. John Ruddy restarts play with the free kick.36:51
Inswinging corner taken by Robert Snodgrass from the right by-line.36:40
Russell Martin delivers the ball, blocked by Steven Taylor.35:03
Demba Ba concedes a free kick for a foul on Leon Barnett. Michael Turner restarts play with the free kick.34:21
The ball is crossed by Robert Snodgrass, save made by Steve Harper.33:18
Shot by Papiss Cisse from just outside the area goes over the net.32:07
Free kick awarded for an unfair challenge on Steve Morison by James Perch. The free kick is delivered left-footed by Robert Snodgrass from right channel, Michael Turner concedes a free kick for a foul on Mike Williamson. Direct free kick taken by Steve Harper.31:31
Davide Santon produces a cross, Effort from the edge of the area by Yohan Cabaye goes wide of the left-hand upright.31:07
The ball is sent over by Vurnon Anita, clearance by Jonathan Howson.30:30
Effort from deep inside the area by Yohan Cabaye misses to the left of the target.29:38
Corner taken right-footed by Yohan Cabaye from the left by-line, clearance by Leon Barnett.29:27
Vurnon Anita produces a cross, clearance by Leon Barnett.28:25
Free kick awarded for an unfair challenge on Davide Santon by Robert Snodgrass. Steven Taylor takes the free kick.26:28
The ball is swung over by Wesley Hoolahan, Davide Santon makes a clearance. The ball is swung over by Wesley Hoolahan, Robert Snodgrass takes a shot. Mike Williamson manages to make a clearance. Free kick awarded for an unfair challenge on James Perch by Wesley Hoolahan. Free kick crossed right-footed by Yohan Cabaye.26:02
The ball is crossed by Hatem Ben Arfa, Bradley Johnson makes a clearance.24:51
The official flags Davide Santon offside. John Ruddy takes the indirect free kick.22:39
Mike Williamson fouled by Steve Morison, the ref awards a free kick. Free kick taken by Steve Harper.21:20
The referee blows for offside. Indirect free kick taken by Leon Barnett.20:49
Yohan Cabaye produces a right-footed shot from just outside the box that goes wide left of the goal.18:55
Assist by Hatem Ben Arfa.18:55 Goal scored
Goal! - Demba Ba - Newcastle 1 - 0 Norwich Demba Ba finds the net with a goal from deep inside the penalty box low into the middle of the goal. Newcastle 1-0 Norwich.17:46
Steve Morison challenges Vurnon Anita unfairly and gives away a free kick. Yohan Cabaye delivers the ball, James Perch takes a shot. Leon Barnett gets a block in.16:31
Vurnon Anita sends in a cross, Jonathan Howson gets a block in.14:16
Davide Santon fouled by Bradley Johnson, the ref awards a free kick. Direct free kick taken by Steve Harper.13:21
Unfair challenge on Russell Martin by Jonas Gutierrez results in a free kick. Robert Snodgrass delivers the ball from the free kick left-footed from right wing, clearance made by Papiss Cisse.12:32
Steve Morison delivers the ball, clearance by Mike Williamson.11:51
The ball is delivered by Bradley Johnson, save by Steve Harper.11:36
Corner taken by Andrew Surman from the left by-line played to the near post, Jonas Gutierrez makes a clearance.11:16
The ball is swung over by Javier Garrido, clearance made by Mike Williamson.10:31
Centre by Robert Snodgrass, Mike Williamson makes a clearance.9:32
Jonas Gutierrez produces a cross, Bradley Johnson makes a clearance.8:34
The ball is swung over by James Perch, blocked by Andrew Surman.7:23
John Ruddy restarts play with the free kick.7:23 Substitution
Substitution Michael Turner is brought on as a substitute for Sebastien Bassong.7:23
Demba Ba is ruled offside.4:38
Javier Garrido sends in a cross, Wesley Hoolahan takes a shot. Mike Williamson gets a block in. Corner taken by Andrew Surman from the left by-line. Wesley Hoolahan gives away a free kick for an unfair challenge on Hatem Ben Arfa. Free kick taken by Steve Harper.1:31
The ball is crossed by Davide Santon, clearance made by Sebastien Bassong.0:00
The match has kicked off.
Live data and text provided by our data suppliers