Matsuyama shot a six-under 66 in the last round of the WGC-HSBC Champions to finish seven clear of Sweden's Henrik Stenson and American Daniel Berger.
His 29 birdies at Sheshan International was three short of the PGA Tour record.
Finishing on 23 under par, his total was also just one shot off the 72-hole record score at the Chinese course.
The win will lift Matsuyama to a career-high sixth in the world rankings.
Northern Irishman McIlroy carded a 66 to finish tied with American Bill Haas and will move up one place to second when the rankings are published on Monday.
Scotland's defending champion Russell Knox fell away in the final round, shooting a two-over-par 74 to end up ninth alongside Spaniard Sergio Garcia.
Englishmen Ross Fisher, Paul Casey and Matthew Fitzpatrick all posted final rounds of under 70 to finish seventh, 12th and 16th respectively.
We've launched a new BBC Sport newsletter, bringing all the best stories, features and video right to your inbox. You can sign up here.

Deliveries of the double-decker will now fall from 15 this year to 12 in 2018 and eight in 2019, Airbus said.
Chief Executive Tom Enders said that prospects of further sales of the A380 in the short-term were not "necessarily high".
Airbus, which has not had an A380 order for two years, makes the wings at its factory at Broughton, north Wales.
The company said on Thursdays that production of the A380 continued to operate at a marginal loss.
In June, Airbus unveiled an upgraded version of the world's largest passenger jet, promising greater fuel efficiency and room for more seats. Airbus hopes it will be the catalyst for more orders from airlines.
Also on Thursday, Airbus posted second-quarter operating profits which fell 27% to 859m euros (Â£765m) on revenues of 15.27bn euros.
That fell short of the 910m euro profit expected by analysts polled by Reuters.
On Wednesday, shares in rival Boeing hit a record high after its second-quarter profit and cashflow came in well ahead of Wall Street estimates.
Production at Airbus has been hit by delays in delivery of US engine-maker Pratt & Whitney's engines for the A320neo aircraft.
The fuel-saving Geared Turbofan engine has suffered reliability problems. On Thursday, Airbus chief executive Tom Enders said Pratt & Whitney had to "work harder" to fix the problems.
"It should be a winning engine but they need to fix it," he told reporters. "Pratt & Whitney has introduced some fixes but we are still waiting for these improvements to come through."
He also said that Airbus was in "constructive talks" with Qatar Airways over a recent cancellation of four A350 aircraft, adding, "I think we will find a way out" of the issue.
Hideki Matsuyama of Japan became the first Asian winner of a World Golf Championships event as Britain's Rory McIlroy finished fourth.
[NEXT_CONCEPT]
European aircraft maker Airbus has cut production of its A380 superjumbo for the second time in a year.