Murray was rarely troubled by his Belgian opponent and had wrapped up a 6-1 6-4 7-5 victory in just over two hours on Centre Court.
The Scot was one of 12 seeds to safely negotiate their first-round challenges on Monday with only Fernando Verdasco, Vasek Pospisil and Andreas Seppi not making it through, while Jo-Wilfried Tsonga was delayed by the rain.
Seppi came from a set down to lead 2-1 against Leonardo Mayer, but the Argentine was not giving in and fought back to beat the number 25 seed 6-3 2-6 4-6 7-6 (7-5) 6-4.
Pospisil and Verdasco put up a fight in their matches, but after levelling at one-set-all they were ultimately knocked out by Robin Haase and Marinko Matosevic respectively.
Meanwhile, Tsonga will have to come back on Tuesday needing one game to beat Jurgen Melzer after rain stopped them with the Frenchman 6-1 3-6 3-6 6-2 5-4 ahead.
Like Murray, top seed Novak Djokovic had no problems as he crushed Andrey Golubev 6-0 6-1 6-4, and Grigor Dimitrov also progressed as he beat Ryan Harrison 7-6 (7-1) 6-3 6-2.
Tomas Berdych suffered an early setback against Victor Hanescu as the Romanian took the opening set, but the sixth seed quickly rallied to secure a 6-7 (5-7) 6-1 6-4 6-3 victory and set up a match with Bernard Tomic, who beat Evgeny Donskoy in straight sets.
Mikhail Youzhny, Ernests Gulbis and Kevin Anderson also recorded opening-day wins, while seventh seed David Ferrer survived a second-set wobble to beat Pablo Carreno Busta 6-0 6-7 (3-7) 6-1 6-1.
Alex Kuznetsov looked on course to send 16th seed Fabio Fognini out when he won the opening two sets in their match on court 18, but the Italian turned the tables with an impressive comeback to take it 2-6 1-6 6-4 6-1 9-7 after three hours and 12 minutes.
Marin Cilic, Roberto Bautista Agut and Alexandr Dolgopolov completed the seeds progressing and they will face Andreas Haider-Maurer, Jan Hernych and Benjamin Becker after they were victorious.
Blaz Rola's reward for beating Pablo Andujar is a match against Murray, while Radek Stepanek will face Djokovic after overcoming Pablo Cuevas 6-2 6-4 6-4.
Straight-set wins were also the order of the day for Gilles Simon, Jimmy Wang, Sergiy Stakhovsky, Edouard Roger-Vasselin, with Tim Puetz and Luke Saville both requiring four sets to beat Teymuraz Gabashvili and Dominic Thiem.
Jeremy Chardy, Marcos Baghdatis and Andrey Kuznetsov completed the 30 men to taste victory on Monday, while Bradley Klahn and Sam Querrey will resume on Tuesday with latter needing a game to win.