Krzyzewski, who was looking to earn his 903rd career victory and pass his mentor Bobby Knight, knew beating Tom Izzo's Spartans would be no easy task.
The Spartans found themselves in the hunt after a sloppy first half that saw Duke go into the locker room with a 34-33 advantage.
However, Duke was just getting started early in the second half as they ran off a 20-1 run against the Spartans who had trouble putting the ball in the goal and giving many in the crowd the feeling Coack K was on his way to making basketball history.
However, Izzo's team kept Krzyzewski coaching until the final buzzer as they scraped back into the game hitting their shots and forcing the Blue Devils into several turnovers until time expired and Duke had a 74-69 victory.
On the night the Spartans were paced by Keith Appling who poured in 22 points on the night in 26 minutes of play. Brandon Wood also hit in double figures with 15 points on the night.
After opening against top ranked North Carolina and Duke, the Spartans will look to earn their first victory of the season on Friday night against Texas Southern.