Группа была основана в 1989 году гитаристом Ричем Уордом и басистом Дуэйном Фаулером. Вскоре пригласили барабанщика Ричарда Фармера. Группа перепробовала многих вокалистов прежде чем остановила свой выбор на рэпере Бонзе. Все члены группы были под влиянием разных музыкальных стилей; Дуэйн играл некоторое время в фанк-группе. Рич слушал творчество ранних Black Sabbath и Ozzy Osbourne. Бонзу нравился рэп, особенно ранние Run-DMC и Faith No More. Группа сделала запись и выпустила их первое безымянное демо в 1991, а также демо с 3 песнями в следующем году. В течение этого времени Ричард Фармер покинул группу, и группа перепробовала многих барабанщиков прежде, чем остановиться на Бенджамине Риде. С Бенджамином группа сделала запись и выпустила демо The Mojo Seven в 1992. После того как у группы появился менеджер она отправилась гастролировать, играя во множестве клубов вдоль западного побережья, что в конечном счете способствовало появлению известности группы. Перед туром группа приняла решение расстаться с Ридом. Группа наняла барабанщика Брента Пэйна для их первого независимого тура. Группа сделала запись четвёртого демо, запись с тремя песнями для звукозаписывающих студий. Эта запись в конечном счете привлекла внимание Century Media, которые подписали контракт с группой в 1994 году. Группа выпустила их первый альбом, Snappin’ Necks, в 1995. Выпуск альбома сопровождался туром на разогреве у Machine Head. После тура басист Дуэйн Фаулер и барабанщик Брент Пэйн покинули группу из-за тяжёлого графика тура и напряженных отношений в группе. В 1996 Stuck Mojo выпустили Pigwalk, продюсированный Девином Таунсендом, с новым басистом Кори Лауэри и барабанщиком Фрэнком Фронтсером. С этим альбомом группа отправилась в свой первый тур по Европе Crossover 2000 Tour, участвуя также в турах Life of Agony, Testament и Type O Negative. Их известность была минимальна до выпуска их 3-го альбома, Rising. Любовь группы к рестлингу была проявлена появлением на обложке альбома пояса победителя мирового чемпионата по рестлингу в тяжёлом весе. Кроме того, в видео на песню Rising снялись звёзды WCW: Даймонд Даллас Пейдж, Raven и The Flock. Обновленный состав колесил по Штатам в компании с Sevendust, Clutch, Skinlab, Nothingface, (hed) P.E., а также отметился на ряде европейских фестивалей. Весной 1999 года, когда Stuck Mojo выступали у себя в Атланте, был записан концертник HVY 1, на который дополнительно поместили два студийных трека. Несмотря на то, что этот альбом, а также последующий Declaration Of A Headhunter продавались вполне неплохо, в конце 2000 года было объявлено о роспуске группы.