Blues win battle at the Bridge
Referee Rob Styles sent off Riccardo Scimeca and Alan Rogers for Leicester while Geremi saw red for Chelsea in a full-blooded encounter.
Chelsea got off to a flying start with Foxes defender Lilian Nalis turning Juan Sebastian Veron's cross into his own net after just three minutes in front of the onlooking Roman Abramovich and Hernan Crespo.
Leicester showed they would not lie down to Chelsea and drew level on 40 minutes with a fine header from James Scowcroft.
Chelsea restored their lead on the stroke of half time with Mutu marking his debut with a blistering left-footed shot from 30 yards.
The home side were forced to hang on for the win after Geremi was sent off by referee Rob Styles after 70 minutes for a high two-footed challenge on Riccardo Scimeca.
Styles evened things up six minutes from time with Alan Rogers seeing red for aiming a kick at Jesper Gronkjaer and Scimeca joined him soon after for a second booable offence
Charlton piled the misery on new boy Wolves with a 4-0 win at Molineux.with all the goals coming in a first half blitz
Jason Euell gave the visitors the lead after just five minutes capitalising on a poor backpass from Colin Cameron.
Claus Jensen doubled the lead on 15 minutes with a superb free kick from the edge of the area and things got worse with Shaun Bartlett grabbing a quick-fire double (25, 33) to put the game beyond the home side.
The only sour point for Alan Curbishley was the sending off the influential Scott Parker on 70 minutes for a second bookable offence.
David Sommeil saved Manchester City's big day in their first league game at the City of Manchester Stadium with a late goal to earn them a 1-1 draw with Portmouth.
Nigerian international Yakubu Aiyegbeni fired the visitors in front after 24 minutes but Sommeil grabbed a point for City in stoppage time.
Dwight Yorke's last-gasp goal earned Blackburn a 2-2 draw as they fought back from two goals down to secure an unlikely point
Bolton got off to a flying start with Youri Djorkaeff firing them in front on three minutes from the penalty spot after Lucas Neill brought down Jay-Jay Okocha.
The home side doubled their lead on 25 minutes with Kevin Davies returning to haunt his old club with his first goal for Bolton. P> Blackburn pulled one back five minutes after the restart with Matt Jasnsen finishing from David Thompson's cross.
The visitors hopes of getting anything from the game seemed to die when Steven Reid was sent off on his debut, but Yorke popped up in stoppage time to give Rovers a share of the spoils
Fulham's poor record at Everton continued as David Moyes's side ran out 3-1 winners at Goodison Park.
Gary Naysmith netted the opener for the hosts after just seven minutes and David Unsworth grabbed a second on 20 minutes.
Steve Watson made the game safe for Everton netting the third ten minutes before the break from close-range.
Barry Hayles grabbed a late consolation for Fulham on 69 minutes with his first goal in almost a year.
Freddie Kanoute marked his debut for Tottenham with the winner in the 2-1 success over Leeds at White Hart Lane to help lift the pressure off Glenn Hoddle.
Alan Smith gave Leeds the perfect start with the opener after just five minutes with a blistering drive.
Tottenham drew level four minutes before the break with an equally brilliant long-range strike from Mauricio Tarrico.
Kanoute came off the bench to grab the winner for Spurs with an acrobatic overhead kick after 71 minutes, while Leeds starlet Aaron Lennon became the youngest player in Premiership history - aged 16 years and 129 days - after Reid introduced the teenager for Mark Viduka.
Southampton were held to a disappointing goalless draw at home to Birmingham as both sides picked up their second draws of the season
Click on fixture for full match summary:
Bolton 2-2 Blackburn
Chelsea 2-1 Leicester
Everton 3-1 Fulham
Man City 1-1 Portsmouth
Southampton 0-0 Birmingham
Tottenham 2-1 Leeds
Wolverhampton 0-4 Charlton
Click here for updated league table