49-åringen dömdes på Old Bailey efter att ha stöttat gruppen i en trohetsed publicerad på nätet.
Polisen säger att Choudarys anhängare utförde attacker i Storbritannien och utomlands.
Domaren, som beskrev Choudary som beräknande och farlig, avkunnade samma dom över sin förtrogne Mohammed Mizanur Rahman, 33.
Båda männen dömdes också till ett anmälningsbeslut som varade i 15 år, vilket kräver att de berättar för polisen om uppgifter som adressändring.
Choudary från Ilford i östra London och Rahman från Palmers Green i norra London dömdes förra månaden för att ha bjudit in stöd för IS - ett brott som strider mot avsnitt 12 i Terrorism Act 2000 - mellan den 29 juni 2014 och den 6 mars 2015.
Rättegången hörde paret också använda tal för att uppmana stöd för IS, som också kallas Daesh, efter att det förklarade en kalifat sommaren 2014.
Cheferna för kampen mot terrorismen skyller på predikanten och de förbjudna organisationer som han hjälpte till att driva, till exempel al-Muhajiroun, för att radikalisera unga män och kvinnor, däribland mördarna av soldaten Lee Rigby 2013.
Men de sade att de hade varit oförmögna att agera under många år som Choudary - en tidigare advokat - hade stannat "just inom lagen".
Från Dominic Casciani, korrespondent för inrikes frågor i BBC
När han dömdes reste sig Choudarys anhängare upp på åhörarläktaren och ropade: "Allahu Akbar" - arabiska för Gud är storist. Han log och försvann ner till cellerna.
I 20 år har Choudary varit polisens huvudvärk - nu är han fångvaktarens. Han kommer att börja sin tid i den höga säkerhetsenheten - ett fängelse i ett fängelse - på HMP Belmarsh i sydöstra London. Bara några få av de farligaste personerna i landet hålls någonsin där vid ett tillfälle - och prioriteringen kommer att vara att hålla honom utanför de lättpåverkade sinnen som Justice Holroyde sade att han gjorde så mycket för att påverka.
Det är oklart om fångvården kommer att lyckas. Först förra månaden publicerade man en rapport som väckte allvarliga frågor om hur väl Förenade kungariket hanterar våldsamma extremister bakom galler. Så det som händer Choudary från och med nu kan visa om fängelser säkert kan hålla människor som han och hindra dem från att göra ytterligare skada.
Hemminister Amber Rudd sade: " Detta är en allvarlig fängelsedom, och det är en hyllning till polisens och säkerhetstjänstens arbete. Landet är säkrare.
"Alla deras onda ord och meningsskiljaktigheter de har försökt att så i hela samhället är över. De betalar priset och hamnar i fängelse."
Sue Hemming, CPS - chefen för kontraterrorismen, sade: " Båda männen var fullt medvetna om att Daesh är en förbjuden terroristgrupp som bär ansvaret för brutala handlingar och att det de själva gjorde var olagligt.
"De som inbjuder andra att stödja sådana organisationer kommer att åtalas och fängslas för sina brott."
"Gateway to terror"
Chefen för Metropolitan Polices kontraterrorist kommando, kommendör Dean Haydon, sade att paret orsakade "frustrering för både brottsbekämpande myndigheter och samhällen när de spred hat".
"Vi har sett Choudary utveckla en mediekarriär som talesman för extremisterna, säger den mest motbjudande av kommentarer, men utan att passera den kriminella tröskeln," sade han.
"Detta har varit ett betydande åtal i vår kamp mot terrorismen, och vi kommer nu att samarbeta med samhällen för att se till att de inte ersätts av andra som sprider hat."
Kalsoom Bashir från kontraextremismorganisationen Inspire, sade att hon var lättad lagen hade fångat upp Choudary, säger att han har beskrivits som "inkörsporten till terror".
"Han har lockat de individer som befann sig i samhällets utkanter till att stödja våldsam extremism och ge dem bakom stängda dörrar rättfärdigande för att begå våldshandlingar i terrorns namn - de som hörde honom då fortsatte att begå dessa terrordåd."
Hannah Stuart, forskare på The Henry Jackson Society - en tankesmedja som syftar till att bekämpa extremism - sade Choudary och Rahman kommer att fortsätta att utgöra ett hot även i fängelset, på grund av deras "låg sannolikhet för rehabilitering".
"Det är viktigt att deras internettillgång begränsas och att personalen kan identifiera sina insatser för att påverka gemensamma miljöer, såsom fredagsböner eller informella sociala inställningar", sade hon.
I rätten vägrade Choudary att ställa sig upp i hamnen när hans domsförhandling började.
Domaren, domare Holroyde, avkunnade domen och sade att paret hade "överstigit gränsen mellan det legitima uttrycket för era egna åsikter och en brottslig handling".
"En betydande andel av dem som lyssnar till dina ord skulle vara lättpåverkade personer som vänder sig till dig för att få vägledning om hur man skall handla", sade han.
Han sade till Choudary att han hade misslyckats med att fördöma "någonting aspekt" av vad IS gjorde och tillade: "På det sättet uppmuntrade du indirekt till våldsam terroristverksamhet."
Domaren sade att i ett av Choudary tal han hänvisade "lyckligt till utsikten av flagga av Islam flyger över 10 Downing Street och Vita huset", och i en annan satte ut sina ambitioner för Islam att "dominera hela världen".
Choudarys anhängare var bland annat de män som mördade Fusilier Lee Rigby - Michael Adebolajo och Michael Adebowale.
Justitieminister Holroyde beskrev Rahman som en "hothead" medan Choudary var mer "kalkylerande" och mer erfaren, och tillade att båda männen var farliga och inte hade visat någon ånger.
"Ni är både mogna män och intelligenta män som visste precis vad ni gjorde. Ni är både flytande och övertygande talare."
Choudarys advokat, Mark Summers QC, bad domaren att ta hänsyn till konsekvenserna av isoleringen av hans klients mentala välbefinnande när han bestämde hur länge han måste sitta i fängelse.
Domaren vägrade emellertid att förkorta straffet och sade att det var en fråga för fångvården.
Han tillade att han inte kunde bestämma meningar baserade på "speculation" över huruvida Choudary skulle hållas i isoleringscell "för att minimera risken för att personer som ni två kommer att radikalisera andra fångar medan du avtjänar dina straff".
"Jag tror inte att det skulle vara rätt att minska ditt straff på grund av möjligheten att ditt eget beteende kan få fångvården att ta itu med dig på ett visst sätt", sade han.
Både Choudary och Rahman dömdes tidigare över en protestmarsch som hölls i London i 2006 över danska karikatyrer av profeten Mohammed.
Choudary bötfälldes 500 pund för att ha underlåtit att anmäla en offentlig procession medan Rahman dömdes för att ha efterlyst mord och fängslats i sex år.
Radikalpredikant Anjem Choudary har fängslats i fem och ett halvt år för att ha bjudit in stöd till den så kallade islamiska statsgruppen.