Fitzpatrick bounced back from a costly bogey on the 18th in regulation where a par would have secured the title to force a playoff with world No. 1 Scheffler.
Both players had matched each other late in the final round, with Scheffler carding a four-under 67 to erase a three-shot deficit and tie at the top.
But in the playoff, Fitzpatrick delivered a superb approach shot and calmly sank a birdie putt to seal the victory.
The win marks his second PGA Tour title in a month, following his triumph at the Valspar Championship, and continues a strong run that also includes a runner-up finish at The Players Championship.
Scheffler, meanwhile, settled for a second straight runner-up finish after his near miss at the Masters.
Si-woo Kim finished third at 16-under, two shots off the lead.
