"I feel like we've been doing that lately," Olson said. "If we give up a run or two, we find a way to come in and respond. To shut down any momentum is nice to do."
Olson connected on a two-run shot down the right field line with two outs in the first off Domingo German (16-3) for his 26th homer, and Canha followed with his 19th on a drive to right-center.
That helped carry the A's to a win in the first meeting between the teams since the Yankees eliminated Oakland in the wild-card playoff last season. These teams could meet again come the postseason with New York holding the best record in the American League and the A's moving one percentage point ahead of Tampa Bay in the race for the second wild-card spot.
This was the first of six games in less than two weeks between these teams with Oakland visiting New York next weekend.
"You'd like to start out well, especially at home knowing we're going to play them six times in the next 12 days," Oakland manager Bob Melvin said. "It's nice to get a first-game win."
The early outburst proved to be more than enough for Homer Bailey (11-8), who shut the Yankees down after allowing a solo homer to Gary Sanchez in the first inning. Bailey allowed one run and seven hits in 5 2/3 innings to improve to 3-0 at home since joining Oakland last month in a trade from Kansas City. He walked none and struck out eight.
The Yankees have lost two straight after starting August with 15 wins in 18 games.
"We got a lot of hits but we just couldn't get that hit to kind of put us over the top," manager Aaron Boone said. "Been a couple days of that where we've had some opportunities and haven't been able to cash in."
German had his career-best seven-game winning streak snapped after allowing six runs -- five earned -- and eight hits in 5 1/3 innings.
Aaron Judge added a solo homer in the eighth for the Yankees, a 467-foot drive to left field that was the first long ball he has pulled all season.
"Direction doesn't matter," Judge said. "As long as they go over the fence and it adds runs, I'm happy with it. Left or right or center. Just glad to get one."
Yankees: 1B Luke Voit (sports hernia) is slated to start a rehab assignment at Triple-A Scranton/Wilkes-Barre on Friday and could be back in the majors when the Yankees return home Aug. 30. ... OF Giancarlo Stanton (right knee sprain) will ramp up his work on this road trip, doing work on the field and taking BP. ... New York agreed to a minor league contract with RHP Trevor Rosenthal.
Athletics: Prized pitching prospect A.J. Puk was called up from Triple-A Las Vegas. Puk, who underwent reconstructive elbow surgery last year, is on a innings restriction and working out of the bullpen. ... The A's released RHP Marco Estrada.
The Yankees didn't take long to get on the board with Sanchez's solo homer in the first inning marking the 209th straight game they had gone without being shut out. That broke a tie with Cincinnati (2000-01) for the third longest streak. Only Milwaukee with 212 straight in 1978-79 and the Yankees with 308 in 1931-33 had longer streaks.
HALL OF FAME
The A's honored longtime sports writer Ron Bergman in a pregame ceremony as the first journalist inducted into the team's Hall of Fame. Bergman covered the franchise during its win of three straight World Series titles in the 1970s and was the author of "Mustache Gang," which chronicled the first title team in 1972. Bergman's children, Adam and Anne, accepted the award on behalf of their late father.
More AP MLB: https://apnews.com/MLB and https://twitter.com/AP-Sports
The best bromances in sports
In honor of Valentine's Day, we celebrate some of the sports world's best bromances, including LeBron James and Dwyane Wade, and Elvis Andrus and Adrian Beltre.
'No-Moves' MLB Power Rankings: All 30 teams by their original homegrown talent
Imagine a baseball world with no trades, no free agents and no switching teams after a player is drafted or signed. What would your team look like?
2020 (and 2021) MLB draft watch: SEC loaded with big-time prospects
With college baseball season starting, we break down the players your favorite MLB team could be eyeing come June.
Mariners' Mitch Haniger undergoes second surgery
Mitch Haniger is recovering from a second surgery in three weeks, meaning the Mariners won't have the veteran outfielder for Opening Day and beyond.
Cole addresses Astros' sign-stealing scandal
Gerrit Cole says that he was unaware of the Astros cheating and doesn't have anything to apologize for.
Report: Kevin Pillar agrees to 1-year, $4M deal with Red Sox
The Boston Red Sox have agreed to a deal with free-agent outfielder Kevin Pillar, according to The Boston Globe.