A run of bad misses from Leeds cueman Grace on his Crucible debut helped to smooth Wilson’s path into the last 16.
A quarter-finalist 12 minths ago, Kettering's Wilson held his nerve the better of the pair, converting an overnight 5-4 lead into an ultimately convincing victory.
"It was a little bit scrappy in places but maybe that was expected being David's debut and I've only played here three years myself, but I dug in," Wilson said.
"I've been working very, very hard on my game, my mental strength and my fitness."
Wilson sported a purple stripe on each trouser leg, but ruled out making a fashion statement on the lines of Judd Trump's studded shoes.
"No chance," said Wilson. "They're dreadful."
Grace, who was struck by the “absolutely unbelievable noise” that accompanied his first walk into the arena on Saturday, and the strong Yorkshire support, said: “I tried my hardest but I don’t think I was clinical enough."
CLICK HERE FOR A FULL CRUCIBLE SCHEDULE & RESULTS
Yan Bingtao became the first player born this century to play at the Crucible but found Shaun Murphy too hot to handle as their first-round match began.
Chinese cueman Yan was born on February 16, 2000, in the week Donald Trump abandoned a presidential campaign that gave him the taste for a run at the White House.
The 17-year-old showed the huge talent that many expect will bring him a host of trophies over the course of his career, making a fine 109 break in the second frame.
But a seesaw session finished in Murphy’s favour as he eked out a 6-3 lead.
Murphy, the 2005 world champion, has twice lost to Yan in three previous meetings but their first Crucible encounter presented a different challenge to the teenager.
Although based in Sheffield, Yan had never played the venue previously while Murphy has abundant experience of the famous theatre.
Murphy rattled in 112 and 118 to surge 4-1 ahead, before shaking off the setback of losing the next two frames by taking control come the session’s end, closing with an 81 break. They play to a finish in the best-of-19-frame match on Monday afternoon.
There was praise for Yan from the 1997 world champion, Ken Doherty, who in commentating for the BBC said: “A lot of people come to the Crucible and freeze under the lights but he certainly hasn't done that.”
This afternoon, Ronnie O'Sullivan takes a 5-3 lead over Gary Wilson into their final session while Stuart Bingham takes on Peter Ebdon.
Sunday's Crucible scores & schedule
Morning session - 1000
(Round One, best of 19)
Shaun Murphy (5) 6-3 Yan Bingtao (Match 5)
Frame Scores: 85-11 (52), 22-109 (109), 89-23 (54), 128-6 (112), 119-6 (118), 41-66, 46-85 (67), 75-40, 81-0 (81)
Kyren Wilson (14) 10-6 David Grace (Match 10) *
Frame Scores: 62-51, 90-18 (58), 56-70, 76-0 (72), 0-75 (75), 49-41, 71-24, 0-70 (56), 26-74, 58-42, 43-75 (52), 101-16, 0-131 (104), 93-26 (93), 70-9, 70-23
Afternoon session - 1430
(Round One, best of 19)
Ronnie O'Sullivan (12) leads Gary Wilson 5-3
Frame Scores: 74-41 (57), 64-0 (58), 125-0 (58, 63), 0-91 (54), 122-0 (122) 65-58 *respotted black, 44-70 (64), 0-99 (63)
Stuart Bingham (3) v Peter Ebdon (Match 9)
Evening session - 1900
(Round One, best of 19)
Marco Fu (8) v Luca Brecel (Match 4)
Mark Allen (11) v Jimmy Robertson (Match 11)
Click here for the full schedule, draw & results