"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
Trout on 3rd MVP: 'I always try to be the best player'
Mike Trout joins SVP after winning the American League MVP award and says it was special to be recognized as the league's best player for the third time.
Bellinger: Winning MVP 'means everything'
Cody Bellinger joins SportsCenter after being announced as the National League MVP and describes how special the award is to him and his family.
Angels' Mike Trout edges Astros' Alex Bregman for AL MVP
Angels center fielder Mike Trout became just the 11th player with at least three MVP awards when he was named the American League's MVP on Thursday. Trout edged Astros third baseman Alex Bregman for the award.
Yankees go high tech, turn to 34-year-old as new pitching coach
Drawn to his high-tech approach, the New York Yankees are turning to unproven 34-year-old Matt Blake as their new pitching coach after losing in the ALCS.
Cody Bellinger 1st Dodger to win NL MVP since Clayton Kershaw in 2014
Cody Bellinger was named the NL's Most Valuable Player on Thursday, beating out 2018 winner Christian Yelich, who finished second in voting, and third-place Anthony Rendon.
Braves boost shaky bullpen, sign ex-Giants lefty Will Smith
The Braves signed free-agent closer Will Smith to a three-year, $39 million contract on Thursday.