Under the tutorship of new coach Amelie Mauresmo for the first time, the Scot is defending the Aegon Championships title he won for a third time last year.
And, having not lost a match on grass since the 2012 Wimbledon final, he was quick out of the blocks in the second round of the ATP 250 event.
After breaking his French opponent in the opening game, Murray survived a break point when 2-1 up and moved ahead as the remainder of the set went with serve.
A further break came Murray's way in the seventh game of the second set, which proved enough to secure victory.
The third seed will now meet Radek Stepanek after the Czech dismissed Australia's Bernard Tomic with a 7-6 (7-4) 7-6 (7-5) triumph.
Ernests Gulbis was the highest-profile casualty of the day - the Latvian made it all the way to the semi-finals of the French Open last week, but was edged out 6-7 (3-7) 5-7 by Kenny de Schepper.
World number 66 De Schepper survived six break points on his way to forcing a tie-break in the opener, and made a last-gasp break in the second to seal his place in the third round.
Feliciano Lopez awaits De Schepper after knocking out four-time champion Lleyton Hewitt 6-3 6-4.
There was disappointment for seeded duo Vasek Pospisil and Dmitry Tursunov, who were eliminated by Sergiy Stakhovsky and Jarkko Nieminen respectively, and, on the day he was granted a Wimbledon wildcard, Marcos Baghdatis was forced to retire with an apparent shoulder injury five games into his clash with Stanislas Wawrinka.
Elsewhere in the draw, Tomas Berdych, Jo-Wilfried Tsonga and Alexandr Dolgopolov all lived up to expectations with wins over James Duckworth, David Goffin and Denis Istomin respectively, while Adrian Mannarino, Edouard Roger-Vasselin and Marinko Matosevic also booked their place in the third round.