The Belgium international opened the scoring from the penalty spot in the 22nd minute before brilliantly laying on the second goal for Fernando Torres in first-half stoppage time.
Chelsea were without injured skipper John Terry and left vice-captain Frank Lampard on the bench, but still had enough quality and experience to dominate against a good Magpies side.
The victory saw the Blues maintain their perfect start to the new season and return to the top of the fledgling league table.
Chelsea 2 - 0 Newcastle
Man Utd 3 - 2 Fulham
A Villa 1 - 3 Everton
Tottenham 1 - 1 West Brom
Southamptn 0 - 2 Wigan
Norwich 1 - 1 QPR
Swansea 3 - 0 West Ham
Robin van Persie and Shinji Kagawa opened their Manchester United accounts as Sir Alex Ferguson's men got their Barclays Premier League campaign up and running with a 3-2 victory over Fulham at Old Trafford.
Ferguson responded to his side's loss to Everton last week by dropping Wayne Rooney to the bench at the expense of new signing Van Persie, but that decision appeared to backfire when Fulham took a third-minute lead through Damien Duff.
But United were level in the 10th minute and almost inevitably it was Van Persie with the strike, the Dutchman stealing in front of Brede Hangeland to curl home a brilliant first-time effort.
Kagawa popped up with his first goal since arriving from Borussia Dortmund to hand United a 35th-minute lead, while full-back Rafael made it three when he nodded home in the 41st minute.
Fulham pulled one back in the 64th minute after a mix-up saw United goalkeeper David De Gea bundled over by Nemanja Vidic as both players looked to deal with a cross under pressure by Mladen Petric, the ball flicking off the Serbian defender before bouncing into the net.
Rooney eventually made his entrance as a 68th-minute substitute but the England striker's afternoon ended on a sour note when he was taken off on a stretcher with a nasty puncture wound to his thigh after a challenge with Hugo Rodallega.
He is now expected to be out for up to four weeks.
Premier League
1 Chelsea 9
2 Swansea 6
3 Everton 6
4 West Brom 4
5 Fulham 3
6 Man City 3
7 Man Utd 3
8 Wigan 3
9 Newcastle 3
10 West Ham 3
Andre Villas-Boas was denied his first win as Tottenham boss in dramatic fashion as James Morrison struck late to secure a 1-1 draw from West Brom at White Hart Lane.
Benoit Assou-Ekotto opened the scoring for the hosts in the 74th minute, the full-back lashing home a deflected effort after the Baggies failed to clear their lines from a corner.
Spurs looked like they had done enough to claim the victory but Morrison popped up in the first minute of stoppage time to fire in a low effort.
Swansea's bright start to the campaign continued with a 3-0 victory over West Ham.
Michael Laudrup's side looked superb going forward as they swept aside QPR 5-0 on the opening day of the season and were similarly lethal at the Liberty Stadium in their second match as goals from Angel Rangel, Michu and Danny Graham sealed another eye-catching victory.
Aston Villa's unconvincing start under Paul Lambert continued as lost 3-1 to Everton at Villa Park.
The visitors took the lead in the third minute as Steven Pienaar lashed home from 20 yards.
It was 2-0 in the 31st minute when Marouane Fellaini followed up his winner against Manchester United with another headed effort, although Villa goalkeeper Shay Given should have made a routine save.
Nikica Jelavic made it three from Leighton Baines' pull-back on the stroke of half-time, and Villa's afternoon took a further nosedive in the 58th minute when Ciaran Clark was shown a straight red card for a professional foul on Jelavic.
The hosts pulled a goal back through new signing Karim El Ahmadi in the 74th minute, but it was too little, too late.
Wigan picked up their first win of the season as they eased to a 2-0 victory at Southampton.
The Latics took the lead six minutes into the second period when Franco Di Santo was played in by Shaun Maloney and the striker finished emphatically beyond Kelvin Davis.
New signing Arouna Kone made it two in the final minute, the former Sevilla striker stealing the ball from Jose Fonte near the halfway line and then being allowed the freedom of St Mary's to run in and score.
Norwich and QPR recovered from heavy opening-day losses to share a 1-1 draw at Carrow Road.
Simeon Jackson's close-range header gave Norwich an 11th-minute lead, but the visitors were level in the 19th when Djibril Cisse went down under a challenge from Canaries new boy Sebastien Bassong and referee Mark Clattenburg pointed to the spot.
Cisse's low penalty was saved by John Ruddy but when the ball came back off the post it broke to Bobby Zamora who had a simple task to find the bottom corner.
Sunderland and Reading's game at the Stadium of Shite was postponed due to a waterlogged pitch ... even though the match at Middlesbrough went ahead.