Verlander (12-7) broke a personal two-start losing streak with the dominating performance, tying the Tigers' record for the most strikeouts ever in a game against the Yankees.
The Detroit ace hurled 96 of his 132 pitches for strikes en route to the triumph, allowing two unearned runs on eight hits while issuing a single walk as the Tigers took the opener of a four-game series.
The second-place Tigers came into the contest trailing the American League Central-leading Chicago White Sox by 1 1/2 games.
New York's Ivan Nova (10-6) was tagged for seven runs on 11 hits in a 5 1/3-inning effort.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Ukrainian protestors topple Lenin statue [VIDEO]