Watford made the flawless start when Troy Deeney scored a fifth Premier League goal in six games inside four minutes, but Southampton led at halftime through goals from Dusan Tadic and Redmond.
Shakespeare was handed caretaker control following the sacking of Claudio Ranieri and he has strengthened his claims to get the manager's job with back-to-back victories against Liverpool and Hull.
No doubting Jamie Vardy and Riyad Mahrez suddenly look like their old selves again, sufficiently enough to suggest that the Champions League encounter with Sevilla a week on Tuesday is no longer the foregone conclusion it looked like and ultimately got Ranieri the sack after their first encounter in Spain. Hull couldn't cope with him in the second half and his quality was ultimately the difference between the two teams. For 10 minutes or so they lost their way a little as the game drifted, yet the equaliser arrived shortly before the half-hour mark following a lovely move down the Leicester left involving Vardy and Christian Fuchs.
Leicester City: Schemichel; Simpson, Morgan, Huth, Fuchs; Drinkwater, Ndidi; Albrighton, Mahrez, Okazaki; Vardy.
The Austrian received the ball and side-footed a shot under Hull keeper Eldin Jakupovic, who should have done better.
Hull City: Jakupovic; Elabdellaoui, Maguire, Ranocchia, Robertson; Huddlestone; Markovic, Clucas, Ndiaye, Grosicki; Niasse. In the last five head to head meetings, the Hull City and Leicester City are had each wins with three draws. Vardy exchanges a great one-two with Fuchs and then drives into the box before cutting back for Fuchs to sweep home.
59' - GOAL! Leicester 2-1 Hull (Mahrez). A flurry of substitutions slowed down the tempo of the game in favour of the hosts, before Niasse drove a low effort palmed away by the outstretched hand of Schmeichel. Huddlestone inadvertently turns a corner into his own net after an Ndidi glancing header. Leicester relied so heavily on team morale last season and evidently that was deteriorating as the weeks of the season went by.
Clucas' goal was his first in the Premier League.
Vichai Srivaddhanaprabha, the chairman, and his son Aiyawatt were in the directors' box on a day when Leicester played with spirt and belief to recover from going a goal behind and record back-to-back Premier League wins for the first time this season.
Mahrez scored his first goal from open play in the Premier League this season.