Forwards Kayel Locke and Kyle Cain made sure that did not happen twice in a row.
The Spartans were previously 1-50 against Atlantic Coast Conference opponents. The last time Greensboro beat an ACC team was 2007 against Georgia Tech.
"I'm just really proud of my group," Miller said. "I thought the game was about to slip away from us, and they dug down and got some big stops and made some plays. These are the type of wins that are big for programs like ours that are trying to rise up with a bunch of young kids. ... It was a big win for us to beat an ACC school."
Locke scored seven points in the final 3:21, and a pair of center RJ White free throws sealed the win, Greensboro's first ever in the series.
"We've been fighting through adversity all year," Cain said. "Our coaches do a good job of making our practices tough. This was a good win for us."
Virginia Tech forward Jarell Eddie, the ACC's sixth-leading scorer coming into the game, finished with four points on 1-for-12 shooting. The senior missed his first nine shots from the floor and was held scoreless in the first half.
Considering Eddie's stats through 11 games, the supporting cast was obliged to pick up the slack.
Coach James Johnson's team entered Saturday with a startling lack of depth in the backcourt.
Virginia Tech (7-5) announced on Friday that junior guard Marquis Rankin had permanently left the program. Rankin had yet to dress in a game this season, citing personal issues as the reason for his absence.
Prior to the season, the NCAA ruled guard Malik Mueller ineligible for the season. That left freshman Devin Wilson as the only point guard on the roster. Wilson, averaging 33 minutes per game, gave the Hokies seven points, seven rebounds and six assists.
"It's frustrating," Johnson said. "We've got to play with what we've got. But I do think our depth is catching up with us down the stretch. But that can't be an excuse. We've got to play better."
Despite the win, Greensboro struggled to find offense all afternoon, shooting an abysmal 36.5 percent from the floor.
"We got enough stops where we should have been able to win the game," Johnson said. "It was just sloppiness."
Forwards Nicholas Paulos and Tyrone Outlaw each added six points for the Spartans.
Notes: UNC-Greensboro won the game without their second leading scorer, G Tevon Saddler, due to a foot injury. ... Virginia Tech entered the game shooting 44 percent from 3-point range, leading the nation in that category. ... UNC-Greensboro hosts North Carolina State on Monday. ... Virginia Tech hosts Maryland-Eastern Shore on Tuesday.