Robert Koren's late winner ruined Nigel Pearson's return to Hull just 18 days after he left the club for a second spell as Leicester manager.
Koren curled an 88th-minute effort into the top corner to lift Hull above their opponents in the Championship table.
Matt Fryatt put the Hull ahead from the penalty spot after Matt Mills was sent off for a foul on Aaron Mclean.
Paul Konchesky levelled before half-time from 20 yards and that looked good enough for a point before Koren scored.
The home side perhaps deserved the win after Cameron Stewart and Paul McKenna tested Foxes keeper Kasper Schmeichel, who also turned Andy Dawson's volley round the post.
But Pearson, who received a predictably hostile reception from the home fans, may point to a harsh-looking dismissal of his captain as the turning point.
Mclean broke through on goal only for Mills to make a superb block and as Mclean got up for a second attempt, he appeared to slip over with Mills nowhere near.
Fryatt sent Schmeichel the wrong way but Konchesky's curling effort restored parity.
Hull bossed the second half but were forced to wait until the latter stages to secure the victory via Koren's superb strike.
Live Text Commentary
Full Time The match has reached full-time.90:00 +2:37
The assistant referee flags for offside against Souleymane Bamba. Indirect free kick taken by Peter Gulacsi.90:00 +0:28
Gelson Fernandes delivers the ball, Aaron Mclean makes a clearance.89:04
Andy King produces a cross, save by Peter Gulacsi.87:14
Liam Rosenior provided the assist for the goal.87:14 Goal scored
Goal! - Robert Koren - Hull 2 - 1 Leicester Robert Koren scores a goal from just outside the penalty box to the top right corner of the goal. Hull 2-1 Leicester.86:56
The ball is crossed by Andy Dawson.86:19 Substitution
Substitution Joe Dudgeon replaces Corry Evans.86:01
Andy King takes a shot. Save made by Peter Gulacsi.85:22
Inswinging corner taken by Paul Gallagher, Liam Rosenior makes a clearance.84:02
Shot from inside the area by Robert Koren clears the bar.83:39
Foul by Paul Gallagher on Andy Dawson, free kick awarded. Paul McKenna takes the direct free kick.80:56
A cross is delivered by Cameron Stewart, Sean St. Ledger makes a clearance.80:41
Paul Gallagher takes a shot. Jack Hobbs gets a block in.80:27
Paul McKenna sends in a cross, clearance made by Sean St. Ledger.79:30
The ball is swung over by Liam Rosenior, clearance by Souleymane Bamba.78:50
Shot by Paul McKenna. Save by Kasper Schmeichel.76:46
Effort on goal by Paul Konchesky from outside the box goes harmlessly over the bar.75:20
Robert Koren takes a inswinging corner to the near post, Lee Peltier makes a clearance.75:06
Cameron Stewart takes a shot. Blocked by Andy King.
Cameron Stewart takes a shot. Kasper Schmeichel makes a save.72:59
Unfair challenge on Andy Dawson by Paul Gallagher results in a free kick. Jack Hobbs takes the free kick.71:23
The ball is sent over by Cameron Stewart, clearance by Souleymane Bamba.67:36 Substitution
Substitution David Nugent leaves the field to be replaced by Gelson Fernandes.67:21
Effort on goal by Robert Koren from long range goes harmlessly over the bar.64:26
Outswinging corner taken right-footed by Robert Koren from the right by-line, Souleymane Bamba manages to make a clearance.64:00
The ball is swung over by Liam Rosenior, Andy Dawson has a volleyed shot. Fantastic save by Kasper Schmeichel.63:44
A cross is delivered by Liam Rosenior, clearance made by Lee Peltier.63:29
Andy Dawson sends in a cross, Andy King makes a clearance.62:09 Substitution
Substitution Neil Danns goes off and Paul Gallagher comes on.61:31
Inswinging corner taken by Neil Danns from the left by-line, Lee Peltier has a headed effort at goal from deep inside the area missing to the right of the goal.60:26
Shot from 20 yards by Cameron Stewart. Save by Kasper Schmeichel.58:58
Robert Koren decides to take a short corner.54:32
Andy Dawson produces a cross, Effort from inside the area by Liam Rosenior misses to the right of the goal.53:37
David Nugent is flagged offside by the assistant referee. James Chester takes the free kick.49:49
The assistant referee signals for offside against Matt Fryatt. Lee Peltier restarts play with the free kick.49:07
Matt Fryatt is flagged offside by the assistant referee. Kasper Schmeichel takes the indirect free kick.45:11
Corner taken right-footed by Neil Danns, Headed effort from inside the area by Sean St. Ledger misses to the right of the target.45:01
The referee gets the second half started.45:00 +2:15 Half time
Half Time The first half comes to an end.44:45
Free kick awarded for an unfair challenge on Paul McKenna by Andy King. Direct free kick taken by Andy Dawson.43:32
The assistant referee signals for offside against David Nugent. Free kick taken by James Chester.42:41
The referee blows for offside against Lloyd Dyer. Peter Gulacsi takes the free kick.42:21
The ball is crossed by Lloyd Dyer, James Chester makes a clearance.41:38
Aaron Mclean challenges Lloyd Dyer unfairly and gives away a free kick. Free kick taken by Paul Konchesky.41:09
Unfair challenge on James Chester by David Nugent results in a free kick. Peter Gulacsi takes the direct free kick.40:05
Assist on the goal came from David Nugent.40:05 Goal scored
Goal! - Paul Konchesky - Hull 1 - 1 Leicester Goal scored by Paul Konchesky from the edge of the penalty area to the bottom right corner of the goal. Hull 1-1 Leicester.39:45
David Nugent takes a shot. Save made by Peter Gulacsi.37:37
The ball is swung over by Corry Evans, save by Kasper Schmeichel.36:23
The ball is swung over by Andy Dawson, Headed effort on goal by Aaron Mclean from just inside the box goes harmlessly over the goal.35:36
Shot from 12 yards from Cameron Stewart. Save made by Kasper Schmeichel.34:21
Paul Konchesky sends in a cross, Neil Danns takes a shot. Save by Peter Gulacsi.34:02
Corry Evans concedes a free kick for a foul on Neil Danns. Sean St. Ledger takes the direct free kick.31:18
The assistant referee signals for offside against David Nugent. Direct free kick taken by Peter Gulacsi.29:51 Substitution
Substitution Sean St. Ledger is brought on as a substitute for Jermaine Beckford.29:24 Goal scored
Goal! - Matt Fryatt - Hull 1 - 0 Leicester Penalty taken right-footed by Matt Fryatt and scored. Hull 1-0 Leicester.28:11 Dismissal
Dismissal Matt Mills is shown a red card.27:42
Penalty awarded for a foul by Matt Mills on Aaron Mclean.26:08
The ball is delivered by Matt Fryatt, Robert Koren takes a shot. Kasper Schmeichel makes a save.24:00
Paul Konchesky produces a shot on goal direct from the free kick.24:00 Booking
Booking Andy Dawson receives a caution for unsporting behaviour.23:52
Andy Dawson gives away a free kick for an unfair challenge on Jermaine Beckford.22:44
The ball is crossed by Matt Fryatt.22:11
Liam Rosenior produces a cross, Souleymane Bamba makes a clearance.20:54
Robert Koren sends in a cross, Matt Fryatt has an effort at goal from close range which goes wide right of the goal.19:07
Neil Danns crosses the ball, Robert Koren makes a clearance.18:43
The ball is swung over by Jermaine Beckford, clearance by Andy Dawson.17:53
David Nugent produces a right-footed shot from just outside the area that goes wide left of the goal.17:37
A cross is delivered by Lee Peltier, Andy Dawson makes a clearance.15:56
Robert Koren produces a left-footed shot from just outside the box that goes wide right of the goal.13:53
Free kick awarded for an unfair challenge on Richie Wellens by Corry Evans. Paul Konchesky takes the free kick.12:10
Corry Evans challenges Richie Wellens unfairly and gives away a free kick. Direct free kick taken by Kasper Schmeichel.10:36
The offside flag is raised against Cameron Stewart. Free kick taken by Kasper Schmeichel.9:07
The assistant referee signals for offside against Matt Fryatt. Kasper Schmeichel takes the direct free kick.8:16
The ball is swung over by Aaron Mclean, save by Kasper Schmeichel.3:05
Richie Wellens is ruled offside. Free kick taken by Peter Gulacsi.2:51
Handball by Matt Fryatt. Lee Peltier restarts play with the free kick.0:00
The match has kicked off.
Live data and text provided by our data suppliers