Seeing his first action since a quarter-final loss at Wimbledon, Murray looked confident and sharp, disposing of his 19-year-old opponent in 54 minutes on a sunny centre court under the watchful eye of new coach Amelie Mauresmo.
After lifting the title in 2009 and 2010, Murray had to be wary of Kyrgios, who caught the world's attention when he knocked out world number one Rafa Nadal and number 14 Richard Gasquet on an unlikely march into the Wimbledon quarter-finals.
The young Australian, however, never threatened Murray and the eighth-seeded Briton was in control from the start, serving up seven aces, committing just 11 unforced errors and never facing a break point.
After a difficult 12 months during which he underwent back surgery and a coaching change, Murray's performance provided a small boost heading towards the US Open and the year's final Grand Slam which begins on August 25 at Flushing Meadows.
"I thought I did most things like pretty solid," Murray said. "I didn't make too many errors. I moved well. High first-serve percentage.
"It was a solid match for a first match back after sort of four and a half, five weeks."
Playing his first match as a married man, Djokovic, a three-time winner in Canada, needed two hours, 41 minutes and a third set tie-break to subdue the Frenchman and extend his perfect record over the feisty Monfils to 10-0.
"Well, it's a first and last time I hope I'm getting married, and of course it is different circumstances that I'm in," laughed Djokovic, who was married after claiming his seventh Grand Slam title at Wimbledon.
"But it's been many years already that I have been on the professional tour and with the same team of people around me who are experts in their fields ... and they are making sure I'm in the right frame of mind and in the right zone."
Since losing in the quarter-finals of the Australian Open, Djokovic had reached at least the semi-finals in all seven tournaments since, winning at Indian Wells, Miami, Rome and on the grass at Wimbledon where he reclaimed the top ranking.
But Monfils looked determined to end that run breaking Djokovic twice in the opening set and sweeping the last four games for a 1-0 lead.
Monfils continued to press Djokovic in the second and in two consecutive service games was within two points of ending his winless drought against the Serb.
In the third, the Frenchman again went up a break but Djokovic would immediately break back forcing the set to a tie-break which he easily won.
"Gael is Gael, that's what he does," said Djokovic. "He loves jumping around, sliding, he's very unpredictable. You don't know what his next move is, so that's why he's so interesting.
"I said before that he's probably the only guy in the world, tennis player, that I would pay a ticket to watch the match. He's really fun to watch but not so much fun to play against."
It was last call at Canada's biggest tennis party until Milos Raonic delivered a nail-biting 4-6 7-6 (2) 7-6 (4) second round win over American Jack Sock to keep home hopes alive.
After two party-pooping days in Toronto and Montreal, where a WTA Tour event is being staged simultaneously, Raonic is the last Canadian standing in the two tournaments that had been hyped as a turning point for the sport in the Great White North.
With Raonic the toast of Toronto - sitting at a career high number six in the world rankings riding the momentum from a tournament win in Washington on Sunday - and Wimbledon finalist Eugenie Bouchard, hailed as the new face of women's tennis and the belle of the ball in her native Montreal, the week was supposed to be a national tennis celebration.
But the celebration quickly turned into a funeral march with eight of the nine Canadians entered already shown the exit before Raonic had stepped onto centre court for his first match.
With Tennis Canada officials, sponsors, television executives and fans still reeling from Bouchard's shock 6-0 2-6 6-0 opening loss to American qualifier Shelby Rogers on Tuesday, a new wave of panic swept through the stadiums on Wednesday when Sock easily claimed the opening set from an unsteady Raonic.
The big-hitting Canadian, however, would not disappoint and displayed the steel, grit and heart Bouchard lacked to survive two nervy tie-breaks and leave tournament officials and fans happy.
"Today had nothing to do with that (pressure)," said Raonic. "Today was just first match of a new tournament and it's never going to be pretty. You've just got to go and fight through and I was able to do so."
Fifth seeded Spaniard David Ferrer was made to fight for his place in the third round battling to a 6-4 2-6 6-1 win over American qualifier Michael Russell while 12th seed Gasquet rallied past Croatia's Ivo Karlovic 5-7 7-6 (5) 6-3.
Thirteenth seed Jo-Wilfried Tsonga came out on top in an all-French battle beating Jeremy Chardy to reach the third round where he was joined by compatriot Julien Benneteau, who advanced with a 7-6 (4) 6-3 upset of 11th seeded Latvian Ernests Gulbis.
Toronto Masters results
4-Tomas Berdych (Czech Republic) beat Lu Yen-Hsun (Taiwan) 6-7(4) 6-4 6-4
6-Milos Raonic (Canada) beat Jack Sock (U.S.) 4-6 7-6(2) 7-6(4)
Feliciano Lopez (Spain) beat Tim Smyczek (U.S.) 7-5 6-4
7-Grigor Dimitrov (Bulgaria) beat Donald Young (U.S.) 4-6 6-2 6-3
5-David Ferrer (Spain) beat Michael Russell (U.S.) 6-4 2-6 6-1
17-Tommy Robredo (Spain) beat Gilles Simon (France) 7-5 6-4
1-Novak Djokovic (Serbia) beat Gael Monfils (France) 6-2 6-7(4) 7-6(2)
15-Marin Cilic (Croatia) beat Malek Jaziri (Tunisia) 4-6 6-0 7-6(4)
12-Richard Gasquet (France) beat Ivo Karlovic (Croatia) 5-7 7-6(5) 6-3
Julien Benneteau (France) beat 11-Ernests Gulbis (Latvia) 7-6(4) 6-3
Ivan Dodig (Croatia) beat Andreas Seppi (Italy) 6-4 3-6 7-6(5)
13-Jo-Wilfried Tsonga (France) beat Jeremy Chardy (France) 7-6(6) 6-4
8-Andy Murray (Britain) beat Nick Kyrgios (Australia) 6-2 6-2
- Sports & Recreation
- Novak Djokovic
- Richard Gasquet
- Gael Monfils