Wood was on target after just three minutes and De Laet doubled the lead as the midway point of the first half approached.
The Foxes had chances to win by a greater margin but in the end two goals were enough as the npower Championship club took the first step to emulating their quarter-final appearance of last season.
Marko Futacs made his long-awaited first start for Leicester as boss Nigel Pearson made three changes from the side that started the 6-1 thrashing of Huddersfield on New Year's Day.
Summer signing Futacs lined up alongside recent arrival Wood in attack while Andy King and Lloyd Dyer were recalled in midfield.
Leading goalscorer David Nugent and impressive winger Anthony Knockaert dropped down to the bench while midfielder Danny Drinkwater was rested altogether and not in the squad.
Manchester City winger Adam Drury went straight into the Burton starting XI after arriving on loan yesterday. He replaced Jack Dyer while fit-again club captain John McGrath made his first start of the season, with striker Billy Kee making way for the midfielder.
Anthony O'Connor missed out through injury so Nathan Stanton returned from suspension to fill the right-back slot for Albion.
Leicester went into the tie having not been beaten in the FA Cup by a team from the fourth tier since January 1986, but Burton had previous when it came to winning at the King Power Stadium.
However, unlike in their Capital One Cup triumph in August the League Two side made an awful start.
A long ball into the box by Paul Konchesky sought out Wood and the former West Brom striker outmuscled Aaron Webster before guiding a right-foot volley into the corner of the net for his third goal in two games for his new club.
McGrath came close to a quick response for the visitors but his curling effort from the edge of the box just cleared the crossbar.
The Championship club extended their lead after 21 minutes.
Leicester showed patience in and around the penalty area before a challenge from a Burton defender saw the ball squirt out to the right-hand side where De Laet fired home from 10 yards out.
Sloppy play from the hosts almost allowed Albion a route back into the game after half an hour.
Drury seized on the loose ball and teed up Robbie Weir who was denied by an excellent save from Kasper Schmeichel, diving to his right.
Futacs had chances either side of half-time to put the game beyond Burton, first steering a shot from Matty James' cross against the crossbar and then blasting over after neatly bringing down King's centre.
Calvin Zola showed lovely technique to control Jacques Maghoma's cross with his back to goal but his acrobatic volley was straight at Schmeichel.
McGrath cleared Michael Keane's header off the line after an hour and Leicester threatened a third goal again midway through the second half when King's 20-yarder skidded narrowly wide.
Substitute Nugent headed over shortly afterwards but in truth the Foxes played much of the second 45 minutes in second gear and comfortably eased through to the next round.