A sublime team move finished by Gabriel Jesus just before the break, followed by Kevin De Bruyne's thunderbolt just after the restart, settled the match.
With the squad spread far and wide during the international break, it was not surprising that City took a while to find the rhythm that has produced such a fantastic run of results.
Vincent Kompany, back in the side for the first time since the end of August, was thrust straight into the action – and he went straight into the book for bringing down Jamie Vardy early on.
After that scare City gradually asserted control, with the irrepressible De Bruyne, Fabian Delph and Leroy Sane influential down the left flank.
But this is a Leicester side that has caused the Blues problems over recent seasons, winning two of the last three encounters between the sides, and under new boss Claude Puel they are proving stubborn opposition.
City suffered a significant setback when John Stones pulled up holding his hamstring chasing a ball back, with Eliaquim Mangala replacing him on the half hour.
Pep Guardiola’s men kept their focus, though, and picked the Leicester lock with clinical precision just before half time.
It was another one for the burgeoning ‘beautiful football’ scrapbook - Delph and De Bruyne were involved before Sterling’s defence splitting pass through to Silva. The Spaniard then laid on his ninth assist of the season and Jesus gleefully tapped in his 10th goal of the campaign.
Shortly after the restart City extended their lead through a different type of goal, though it was no less impressive.
After a Leicester attempt had hit the post, City broke with blistering pace and when the ball fell to De Bruyne, he unleashed an unstoppable, rising left-foot strike past the helpless Kasper Schmeichel.
De Bruyne has now had a hand in 50 goals from 76 Premier League appearances – 34 assists and 16 goals – and is elevating his performances to the very highest echelons of the game.
City had chances to extend the lead through Jesus and Silva, and enjoyed 73 per cent of possession, but the points were won and the records keep tumbling.
16 successive wins in the Premier League, 10 consecutive league wins, a new Club record seventh away win. And crucially, another three points.
Key moment: De Bruyne hit
One moment Leicester hit the post, the next De Bruyne had smashed in City’s second goal.
Skipper Kompany played for the first time since the Bournemouth game at the end of August, and given Nicolas Otamendi’s suspension the Belgian’s return was well timed. He slotted in alongside Stones, with Fabian Delph fit to take up the left-back spot. The only other change from the Arsenal game was Gabriel Jesus starting up front, with Sergio Aguero on the bench.
The big blow of the match team news wise was the injury sustained by Stones midway through the first half. He went down clutching his hamstring and limped off, to be replaced by Mangala.
What it means?
City remain eight points clear at the top of the table following United's 4-1 win over Newcastle.
City Matchday App Star Man: Kevin De Bruyne
The Belgian’s brilliance shows no sign of abating, and now he’s adding goals to his game he is a frightening prospect for the opposition.
City entertain Feyenoord in the Champions League on Tuesday night at the Etihad Stadium before a trip to Huddersfield next Sunday.