But after 17 seasons of battling in one of the NHL's most heated rivalries, a growing appreciation for each other's accomplishments has developed into a friendlier relationship outside the game.
They even text each other sometimes.
"We can talk to each other," Ovechkin said. "We can text each other if we have some questions. It's pretty cool."
Crosby said he believes this progression has come naturally from playing against each other so often and getting to spend some non-competitive time together at events such as the NHL All-Star Game in 2017 and 2018 and when each was named among the 100 Greatest NHL Players in 2017.
"It's been good to kind of get to the know the person," Crosby said. "Obviously, the competition is fierce on the ice, but, yeah, I think that part has definitely evolved."
Despite the rivalry between them, the evolution makes sense. No player knows better what the other has experienced since they entered the NHL in the 2005-06 season.
Ovechkin, a left wing selected No. 1 in the 2004 NHL Draft, was expected to turn around the Capitals' fortunes. Crosby, a center selected No. 1 in the 2005 NHL Draft, was expected to do the same for the Penguins. Together, they were expected to lift the NHL following the lockout that caused the cancellation of the 2004-05 season.
Somehow, they've exceeded everything the Capitals, the Penguins and the NHL could've hoped.
As captain, Crosby has helped the Penguins win three Stanley Cup championships (2009, 2016, 2017), going through the Capitals in the second round of the Stanley Cup Playoffs each time. As captain, Ovechkin finally helped the Capitals get past Crosby and the Penguins in the second round in 2018, and they went on to win the Stanley Cup for the first time.
Ovechkin is fourth in NHL history with 750 goals and quickly closing in on Jaromir Jagr, who is third with 766. The 36-year-old's 1,361 points (750 goals, 611 assists) in 1,223 games are second among active players behind Joe Thornton of the Florida Panthers (1,533 points in 1,694 games).