Guy scored 18 points in the first half, when he made as many field goals as the Seminoles, and Key added 12 before the break.
"Whenever I had an open look, I tried to be a little more aggressive today than normal and shots were falling for me", Key said. "That's his game. He's kind of a complete player who does a little bit of everything". Florida State shot just 34 percent (15-44) and became the 11th team held below 60 points by Virginia this season.
After a closely-contested first few minutes - the Seminoles led, 9-8, at the 14:10 mark of the first half, and trailed by just three midway through the period - Virginia (13-0, 1-0) flexed its defensive might and pulled away as the game moved toward halftime. Willoughby hit a three-pointer with 2:53 remaining to put UVA up 59-56, but a pair of free throws followed by a three from Kourtney Weber gave Florida State a two-point edge until junior guard Dominique Toussaint tied the game at 61 with 1:19 remaining.
FSU has now lost ACC openers in consecutive seasons and will look to get its first conference win on Wednesday when it hosts Miami.
Historic test series for India ends with a whimper
Our players know that. "The first hundred was special". "To promote that we have to play the kind of cricket we have played here". They did not have their absolute best series but it's not easy at this level and that can happen.
Virginia's Kyle Guy led all scorers with 21 points while Braxton Key added 20.
The Seminoles finished with as many turnovers - 15 - as made baskets, which the Cavaliers turned into 21 points.
Florida State: The Seminoles came in having scored 73 or more points in all but two games and 80 or more in all but four.
Virginia led by as many as 29 with 2:50 to go in the game, before playing every player on the bench in the game.
Virginia: The Cavaliers head onto the road to face Boston College on Wednesday night.