Stoke had the better of the opening spell and Nzonzi made impressive progress down the middle before sending his shot wide.
In the 17th minute Crouch should have done better with a glancing header from a Moses corner that missed the target from 10 yards.
Walters was next to threaten for the Potters, but didn’t connect with his shot allowing Hamer a comfortable save.
In a rare chance for City King sent a long-range effort narrowly wide, but Stoke were soon threatening again and Crouch sent an acrobatic volley just over the right hand angle.
Further chances for Shawcross and N’Zonzi were thwarted and City were probably more relieved to hear the half time whistle than their hosts.
Nigel Pearson had a reshuffle at the break and Drinkwater and Cambiasso emerged from the tunnel for the second half, replacing Mahrez and King.
Although Moses wasted a good early chance for Stoke, blazing over when well-placed, it was a much improved Leicester performance, with Cambiasso the architect of some great moves.
Ulloa retained the ball in a crowded situation and fed it to Konchesky down the left, his low cross reached Ulloa at the far post, and he somehow reached back to the ball a yard behind him and clipped it into the net.
City had 25 minutes to hold on to a precious lead, and that is what they did.
Hammond then couldn’t quite direct his header from a beautifully delivered Cambiasso free-kick.
A great run from Moore, ended with Ulloa sending De Laet in on goal but he couldn’t keep his shot down.
As Stoke grew more desperate the pressure ramped up and Hamer twice preserved City’s lead – parrying a fierce Diouf shot and then blocking a point blank effort from the same player during a late scramble.
City were not to be denied their first Premier League win since May 2004 however, and this well-fought victory saw them reach the top half of the table.
Leicester: Hamer, De Laet, Morgan, Moore, Konchesky, Mahrez (Drinkwater 46), Hammond, King (Cambiasso 46), Schlupp (Vardy 76), Ulloa, Nugent. Subs: Smith, Wasilewski, Knockaert, Wood.Referee: Michael Oliver. Attendance: 27,500.
The FOX will be following the fortunes of Leicester City in 2014-15, as we have since the 1986-87 season, so if you want each copy posted to your door then take out a subscription now.
You will have the option to buy our Champions cigarette card set (which will be posted out with the Summer Special NOW) at a greatly reduced price of £3.50.
To subscribe either print out the subs form at the bottom and post it to us, or click on the ‘with or without cards’ options below to pay online via Paypal.
People wishing to subscribe for overseas addresses outside of the UK please e-mail: firstname.lastname@example.org