Ollie Teeba ir Jake Wherry kartu pradėjo groti dešimto dešimtmečio pradžioje. Susitikę mokykloje ir porą metų dalyvavę įvairiuose projektuose, vaikinai atsidūrė ant to meto legendinės Londono leidybos kompanijos „Traintrax“ slenksčio ir, kažkaip įkalbėję jos bosą išleisti jų kūrybą, vėliau džiaugėsi bendrų projektų serija. Vėliau, viename iš mokyklinių vakarėlių, Ollie Teeba ir Jake Wherry pasisekė groti su PC, dabar žinomu kaip DJ Food (vienas iš trip-hop'o pradininkų), o šis taip susižavėjo vaikinų kūryba, kad nusitempė juos į dar niekam nežinomą, bet perspektyvią ir ambicingą kompaniją „Ninja Tune“, kurios vardas yra ir tam tikras žanras, hip-hop'o atmaina.

Pirmąjį „The Herbaliser“ albumą „Remedies“ išleido jau minėta „Ninja Tune“ 95-aisiais. Vėlesni albumai, žinoma, buvo daug tobulesni - po debiutinio albumo tarptautinė šlovė dar laukė vaikinų ateityje, nes pirmasis darbas buvo platinamas tik Jungtinėje Karalystėje.

Grupės kūryboje apstu funk, džiazo, elektronikos ir net old school repo elementų. „The Herbaliser“ yra vieni garsiausių ninja tune atstovų pasaulyje - šeši studijiniai albumai, vienuolika plokštelių ir du kitų atlikėjų remiksuotų kūrinių įrašų rinkiniai garantavo taip lauktą populiarumą. 2002-aisiais, po ketvirtojo albumo išleidimo, „The Herbaliser“ aplankiusi šlovė ir pripažinimas neapleido iki šiol. Ištikimiausi gerbėjai viliasi, kad iš grupės neliks tik geras vardas, o jų darbai kitokio hip-hop'o gerbėjus džiugins dar ilgai.