Mästarna betalade för en bristlös första halvlek, där de skapade tydliga öppningar för Jamie Vardy och Robert Huth, men kapitulerade bollen alltför lätt.
Eddie Howe sida såg 70% av bollen innan pausen och Marc Pugh gjorde för värdarna på sin första ligan start av säsongen med en kontrollerad enhet från 18 meter ut.
Leicester förbättrades men stötte på ett envist hem försvar och målvakt Artur Boruc producerade en nyckel spara för att förneka Leonardo Ulloa från sex meter i sista minuten.
Återupplev Bournemouths hårdförtjänta seger
Det betyder att Claudio Ranieris sida sätter ett oönskat rekord eftersom deras drag av en punkt hemifrån är den lägsta totalen av en försvarande topp-flight mästare från de första åtta borta matcherna i en säsong.
De förblir 14:e, fyra punkter ovanför de nedre tre, medan Körsbären går över till åttonde.
Borucs sena räddning följde ett nyckelblock från Steve Cook för att omintetgöra substitutet Shinji Okazaki. De två interventionerna symboliserade Bournemouths motståndskraft och Howe beskrev den som en "heroisk" defensiv display.
Hans sida hade medgett nio mål i tre matcher innan kick-off, föranledde honom att kalla för mer solida uppvisningar och det är vad han fick.
Bra hem innehav tidigt dödade alla moment Leicester hoppades att bära från lördagens spännande seger över Manchester City.
Och Bournemouth belöning för en femte hem seger 2016-17 är att vara fem poäng bättre än de var på samma stadium förra säsongen.
Pugh tillade positiva med en utmärkt allround display, visar bra teknik för att hålla en studsande boll på målet för vinnaren efter Benik Afobes skott räddades.
Howe - som vägrade att sätta ett mål för europeisk kvalificering efter segern - beskrev matchvinnaren som "modellen professionell" för sitt tålamod i väntan på sin chans starta en liga fixtur.
Statistiken blir fulare för Leicester, som inte har några back-to-back vinster i ligan sedan april.
Foxes har medgett 19 mål på vägen, en mer än i alla 18 borta matcher förra säsongen och har lyckats 21 mål i 16 matcher - 13 färre än i samma skede förra terminen.
Och mot Bournemouth såg de endimensionella ut. De samlade ihop 12 skott, men många av dem kom i ett sent flöde. Vardy - en hat-trick hjälte tre dagar tidigare - hade 26 beröringar, samma nummer som Islam Slimani, som togs bort vid pausen och bara sex fler än Okazaki, som ersatte algerierna.
Huths tidiga volley - avböjde vida stunder innan Pughs vinnare - kunde ha ändrat proceduren betydligt, men med bara 37% innehav på natten och bara 68% av sina pass hitta en lagkamrat, Leicester var inte bra nog.
Deras uppvisning på sydkusten var förvirrad. De var långsamma och begränsade i sin reaktion tills det var för sent.
Ranieri - som nu har lyckats 200 matcher i Premier League - måste hitta svar.
Mediauppspelning stöds inte på den här enheten
Bournemouth manager Eddie Howe: "Det kändes inte alls som rutin. Det var dramatiskt att spela mästarna, vi vet deras egenskaper och pojkarna gjorde särskilt bra ifrån sig. Det var en heroisk defensiv uppvisning. Jag tyckte att vi var magnifika i det avseendet."
Leicester manager Claudio Ranieri: " Resultatet är för allvarligt mot oss eftersom vi skapade fler chanser än Bournemouth. Jag ville ha lite mer i första halvlek. Lite mer och vi kan göra mål, återhämta fler andra bollar. Andra halvan var mycket bättre. Om vi fortsätter att kämpa på den här nivån kommer vi förr eller senare att få ett bra resultat."
Mediauppspelning stöds inte på den här enheten
Bournemouth är värd för deras sydkust rivaler Southampton kl 13:30 GMT på söndag, medan Leicester kommer att titta för att avsluta deras dystra bort kör genom att ta poäng på Stoke City på lördag (15:00).
Matchen slutar, Bournemouth 1, Leicester City 0.
Andra halvlek, Bournemouth 1, Leicester City 0.
Jack Wilshere (Bournemouth) vinner en frispark i anfallshalvan.
Foul av Luis Hernández (Leicester City).
Ersättning, Bournemouth. Tyrone Mings ersätter Callum Wilson på grund av en skada.
Försening över. De är redo att fortsätta.
Försening i match Callum Wilson (Bournemouth) på grund av en skada.
Försöket räddades. Leonardo Ulloa (Leicester City) höger fotade skott från mycket nära håll sparas i mitten av målet. Hjälpt av Jamie Vardy.
Foul av Charlie Daniels (Bournemouth).
Riyad Mahrez (Leicester City) vinner en frispark på högerkanten.
Harry Arter (Bournemouth) vinner en frispark i den defensiva halvan.
Foul av Leonardo Ulloa (Leicester City).
Utanför, Bournemouth. Jack Wilshere försöker en genom boll, men Callum Wilson fångas offside.
Luis Hernández (Leicester City) visas det gula kortet för en dålig foul.
Callum Wilson (Bournemouth) vinner en frispark på vänsterflygeln.
Foul av Luis Hernández (Leicester City).
Hörnet, Leicester City. Förföljd av Steve Cook.
Försök blockerat. Shinji Okazaki (Leicester City) höger fotad skott från mitten av lådan är blockerad. Hjälpt av Riyad Mahrez.
Försök missade. Marc Pugh (Bournemouth) höger fotade skott från utsidan lådan är hög och bred till höger. Hjälpt av Adam Smith.
Marc Pugh (Bournemouth) vinner en frispark på vänsterflygeln.
Foul av Luis Hernández (Leicester City).
Wes Morgan (Leicester City) visas det gula kortet för en dålig foul.
Jack Wilshere (Bournemouth) vinner en frispark i den defensiva halvan.
Foul av Wes Morgan (Leicester City).
Hörnet, Leicester City. Förföljd av Steve Cook.
Hörnet, Leicester City. Sammankallad av Simon Francis.
Försök blockerat. Riyad Mahrez (Leicester City) höger fotade skott från höger sida av lådan är blockerad. Hjälpt av Leonardo Ulloa.
Ersättning, Leicester City. Leonardo Ulloa ersätter Robert Huth.
Stöld av Steve Cook (Bournemouth).
Jamie Vardy (Leicester City) vinner en frispark i anfallshalvan.
Utanför, Bournemouth. Steve Cook försöker en genom boll, men Callum Wilson fångas offside.
Ersättning, Bournemouth. Dan Gosling ersätter Josua King.
Jack Wilshere (Bournemouth) vinner en frispark i den defensiva halvan.
Foul av Daniel Amartey (Leicester City).
Handboll av Riyad Mahrez (Leicester City).
Försök missade. Shinji Okazaki (Leicester City) höger fotade skott från utsidan av lådan missar till höger.
Försök missade. Robert Huth (Leicester City) huvudet från mitten av lådan är nära, men missar till vänster. Hjälpt av Riyad Mahrez med ett kors efter ett hörn.
Hörnet, Leicester City. Förföljd av Jack Wilshere.
Ersättning, Leicester City. Ahmed Musa ersätter Marc Albrighton.
Hörnet, Leicester City. Sammankallad av Nathan Aké.
Bournemouth flyttade till den högsta ligan position i sin historia som Leicesters eländiga rymning hemifrån fortsatte med nederlag på Vitality Stadium.