На юге Калифорнии есть одно местечко — Orange County, что мы о нём знаем, да по сути практически ничего, но для любителей панк музыки это не просто далёкий городок на западном побережье с красивым названием, это настоящая колыбель калифорнийского панка. Именно это место дало миру таких ветеранов панк-рока как T.S.O.L. и D.I., именно там образовались легенды ска — No Doubt, именно там начала свой путь культовая команда Zebrahead. Но речь пойдёт о не совсем типичной для этих мест команде. Что может быть общего между панк музыкой и хип хопом? Ничего, скажете вы, и будете неправы. Brad «Daddy» X — вокалист местной панк команды Humble Gods после записи их дебютного альбома и разлада внутри коллектива собирает хип-хоп банду и открывает собственную студию Suburban Noize Records для записи первой пластинки.
Не всё было гладко в начале их творческого пути. В 1995 году во время съёмок рекламы газировки трагически погибает лучший друг Daddy X первый диджей группы — Rob Harris. Это событие сильно повлияло на Брэда и выбило его на время из колеи. Но собравшись с силами группа под названием PTB a.k.a. P-Town Ballers решила записать несколько демок. Но записав их они узнали, что уже существует другая команда с похожим названием. Тогда было решено переименовать группу в Cottonmouth Kings, и вскоре название переросло в Kottonmouth Kings.
На смену Робу приходит DJ Bobby B, с ним ребята и записывают свою первую EP Stoners Reeking Havoc. На тот момент состав группы выглядел следующим образом: Daddy X, Saint Dog и D-Loc — mc, пришедший вслед за старым приятелем, барабанщик Humlbe Gods, весьма колоритный малый по прозвищу Lou Dog, DJ Bobby B и уличный танцор Pakelika. Дебютный альбом не заставил долго ждать и в 1998 году под крылом Capitol records выходит диск Royal Highness. То, сколько эмоций даёт этот альбом просто не описать, группа постаралась на отлично. Чёткий вокал, качающий бит плюс панк мотивы некоторых песен. Далее, в 1999 году, выходит Hidden Stash в который вошли собранные за время существования группы, но не выпущенные песни.
Вскоре Saint Dog покидает группу, чтобы заняться собственным проектом совместно со своим братом, только что вышедшим из тюряги. Они создают собственный лэйбл USA records и даже выпускают на нём альбом своего проекта U. S. A. (Unconformable Social Amputees) — Spun Crazy. На смену Saint Dogу пришёл друг детства D-Loca, великолепный MC Johnny Richter.