Incubus tapo viena populiariausių naujojo tūkstantmečio alternatyviojo metalo grupių. Tai jie padarė atsiskirdami nuo perpildytos masės, sukurdami mažiau negatyvų požiūrį ir nenuilstančiai koncertuodami. Grupė susiformavo 1991-aisiais Calabasas‘o priemiestyje San Fernando Valley, Kalifornijoje. Grupės nariais tuo metu buvo Brandon‘as Boyd‘as (vokalas, perkusija), Mike‘as Einziger‘is (gitara), Alex‘as Katunich‘as (dar žinomas, kaip Dirk‘as Lance‘as; bosinė gitara) ir José Pasillas‘as (būgnai). Tuo metu, kai jie pradėjo kartu kurti muziką, visi jie buvo dešimtokai bendraklasiai. Ankstyvieji jų ‚funk-metal‘ garsai buvo ypač įtakoti „Red Hot Chili Peppers“, tačiau per keletą vėlesnių metų jų muzika peraugo į ‚thrash‘, ‚rap-metal‘, ‚post-grunge rock‘ stilius, o galiausiai labiausiai pradėjo panašėti į alternatyvųjį metalą, o panašiomis į juos grupėmis pradėtos vadinti „Korn“ bei „Deftones“. Baigdami vidurinę mokyklą, vaikinai jau reguliariai koncertavo įvairiausių amžių pietų Kalifornijos publikai. 1995-aisiais prie Incubus prisidėjo hip-hop‘o plokštelių meistrą DJ Lyfe (aka Gavin‘as Koppel‘as) ir įrašė bei savo jėgomis išleido albumą „Fungus Amongus“. Šis darbas, o taip pat ir pasisekimas tarp vietinių muzikos klausytojų, padėjo jiems gauti leidybinę sutartį su kompanijos „Epic“ dukterine bendrove „Immortal“. Pirmasis dideliu tiražu išleistas Incubus darbas buvo 1997-ųjų pradžioje pasirodęs nepilnas šešių dainų albumas „Enjoy Incubus“, kurį sudarė ankstesni demo įrašai, perdaryti profesionalioje studijoje. Vėliau tais pačiais 1997-aisiais metais buvo išleistas ir pilnas grupės albumas, pavadintas „S.C.I.E.N.C.E.“. Incubus išvyko į koncertines gastroles, kurių metu apšildė tokias grupes, kaip Korn, Primus, 311, Sublime bei Unwritten Law. 1998-ųjų vasarą grupė jau buvo surinkusi pakankamai gerbėjų ir populiarumo tam, kad gautų teisę pasirodyti tų metų „Ozzfest“ gastrolėse. Metus jie pabaigė koncertuodami kartu su Korn, jų įžanginiame ture „Family Values“. Šio turo metu iš grupės pasitraukė DJ Lyfe, o jį pakeitė kitas didžėjus DJ Kilmore (tikrasis vardas – Chris‘as). Tuomet Incubus sugrįžo į studiją ir 1999-ųjų metų pabaigoje pristatė savo antrąjį albumą „Make Yourself“. Iškart po to jie pasirodė 2000-ųjų „Ozzfest“ festivalyje, kur jų atliktas singlas „Pardon Me“ sukristalizavo naują grupės gerbėjų auditoriją. Nors „Make Yourself“ vos prasibrovė į albumų Top 50, tai buvo stabiliai perkamas darbas ir galiausiai pasiekė net dukart platininio ribą. Antrasis singlas, „Stellar“, buvo kiek mažesnis hitas roko radijo stotyse, tačiau didžiausio albumo hito teko laukti net iki 2001-ųjų. Daina „Drive“ atvėrė Incubus kelią į didesnį klausytojų ratą, mat ši jų daina pirmą kartą sugebėjo pasiekti pop topų dešimtuką. Savo gerbėjų ratą jie išplėtė ir atlikdami „Moby's Area: One“ koncertines gastroles, o kol jų hitas „Drive“ dar šviežiai skambėjo klausytojų ausyse, jie 2001-ųjų rudenį išleido naują savo albumą „Morning View“. Topuose šis studijinis darbas debiutavo ant antrojo laiptelio, patvirtindamas, kad Incubus prasiskynė kelią į žvaigždžių elitą. Kūriniai „Wish You Were Here“, „Nice to Know You“ bei „Warning“ visi buvo populiarūs roko radijo stotyse, o populiarumą dar labiau padidino koncertinės gastrolės, kuriose Incubus jau nebebuvo apšildanti grupė – jie koncertavo, kaip pagrindinės žvaigždės. 2003-iųjų pradžioje kilo nemažas teisinis konfliktas tarp grupės ir įrašų kompanijos „Sony“. Incubus pateikė ieškinį, kuriuo pagal Kalifornijos įstatymus, jų kontraktas turėjo būti nutrauktas. Balandį buvo pranešta apie tai, jog grupę palieka bosistas Dirk‘as Lance‘as. Praėjus kuriam laikui, Incubus gitaristas Mike‘as Eiziger‘is į grupę pakvietė savo seną pažįstamą Ben‘ą Kenney, kuris užėmė Lance‘o vietą grupėje.