Hutchison, the youngest Toronto pitcher to start on opening day, limited the Yankees to three hits, including a Brett Gardner solo home run before 48,469 at Yankee Stadium.
The right-hander was in command for much of the afternoon after posting a 1.50 earned-run average in five spring training games (four starts).
Hutchison, who threw 56 of his 92 pitches for strikes, was 2-4 with a 5.17 ERA in six starts against the Yankees last season.
Last July, Hutchison helped the Blue Jays snap another skid against New York: a 17-game losing streak in the Bronx.
New York starter Masahiro Tanaka lasted only four innings, allowing five hits and five runs (four earned) while striking out six. It was the shortest opening day start by a Yankees pitcher since Phil Niekro in 1985, when he went four innings against the Red Sox, according to STATS.
He was 3-0 with a 1.97 ERA versus the Blue Jays in 2014 but has seen his fastball velocity drop this spring. Tanaka decided to pitch through a partially torn elbow ligament last season, sitting out for nearly three months, rather than have Tommy John surgery.
After Tanaka made Toronto look silly with a heavy mix of sliders and splitter for the first two innings on Monday, striking out three, the Blue Jays solved him.
Russell Martin, a former Yankees catcher who signed a five-year, $82-million US free-agent contract with Toronto in the off-season, singled home two runs while Kevin Pillar added two hits.
Aaron Loup and Miguel Castro, one of six rookies on the Jays' roster, combined for three shutout innings of relief.
Toronto is 1-0 at Yankee Stadium after a 3-7 performance there last season and 0-10 showing in 2013.
Yankees third baseman Alex Rodriguez started at designated hitter Monday, his first regular-season game following a one-season drug suspension, and went 1-for-2 with a single and walk. Rodriguez batted seventh, his first time that low in the order at the start of a regular-season game since May 7, 1996.
The remainder of the three-game series will be played in the evening, with Toronto knuckleballer R.A. Dickey matched up against fellow right-hander Michael Pineda on Wednesday and lefties Daniel Norris and CC Sabathia hooking up Thursday. Both games are slated for 7:05 p.m. ET.
Blue Jays: Outfielder Michael Saunders (left knee meniscus) is running on a treadmill and taking swings in Florida. Manager John Gibbons said it would be a couple of more weeks before he joined the Blue Jays.
Yankees: Manager Joe Girardi said he will have to be careful to pick A-Rod's days off to keep him fresh and healthy throughout the season.