Stanislas Wawrinka, the three-time Grand Slam champion had an obliging opponent in South Africa-born Norrie, who was given a wild card entry after rising to 79th in the rankings.
Novak Djokovic cruised through to the French Open second round in straight sets.
Stan Wawrinka has been plagued by a knee injury and arrived at Roland Garros having won just one match on clay in Geneva last week, his first event in three months.
The 32-year-old world number 12 sat out the second half of 2017 after a knee operation following a first-round exit at Wimbledon in June.
The three-time Grand Slam winner, who defeated Rafael Nadal to win the 2014 Australian Open, has slipped to nine in the world rankings and faces a battle to climb higher after his early round exit.
Swiss Stan Wawinka will undergo a knee surgery and will not be defending his US Open crown.
India's sole ATP event will be held in Pune from next year.
It was Wawrinka's sixth first round loss at the All England Club, although his efforts were hampered by a left knee injury which required an ice pack at the changeovers.
Nadal beats Stan Wawrinka in straight sets to win the men's singles title at Roland Garros for the 10th time.
US Open champion Stan Wawrinka, 32, triumphed in a pulsating four hour 34 minute battle of shot-making and endurance and will target a fourth Slam title on Sunday.
Scot world No 1 brushed aside Karen Khachanov's challenge while 2015 Roland Garros champion from Switzerland defeated Gael Monfils to reach the last-eight stage.
Rome Masters winner Zverev shocked by Fernando Verdasco but world No 1 Murray and former French Open champion Wawrinka advance to the second round.
Roger Federer is in fine form having clinched the Australian Open and Indian Wells so far this year and extended his record to 14-1.
Roger Federer couldn't help but laugh uncontrollably after listening to what his good friend Stan Wawrinks had to say to him after the match.
Federer beat Wawrinka in the final of Indian Wells on Sunday for his second win of the year following his triumph in the Australian Open - his 18th grand slam title and his first in four and a half years.
With Sunday's triumph in the all-Swiss final, Roger Federer joined Novak Djokovic as the only men to win five Indian Wells titles, adding to those he won in 2004, 2005, 2006 and 2012.
Swiss great Roger Federer will take on compatriot Stan Wawrinka in the Indian Wells Masters men's singles final on Sunday.
Wawrinka recorded his fifth victory over Kohlschreiber in as many meetings in a performance that left him cautiously encouraged about his prospects of making it past the quarter-finals in the California desert for the first time.