Группа была основана в 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 года было объявлено о роспуске группы.
Она продолжала выступать каждый год в Masquerade Club в Атланте на New Year’s Eve reunion shows. Бонз основал группу 420 Monks и позднее Dead Gospel. Уорд, Фронтсер, и прежний басист Дэн Драйден и борец из Международной федерации рестлинга Крис Джерико сформировали группу Fozzy, затем другую под названием Sick Speed. Кори Лауэри присоединяется к Life of Agony, затем создаёт группу Stereomud, и позже Dark New Day. Рич Уорд выпускает соло-альбом под названием The Duke 3 мая 2005. Но, как оказалось, это был ещё не конец истории. Пару лет группа накануне новогодних праздников появлялась в полюбившемся ей клубе Masquerade. В 2005 Stuck Mojo воссоединился с Бонзом, Уордом и Фонтсером с новым басистом Шоном Делсоном, заменяющим Дэна Драйдена. Воссоединение было недолгим, однако, Stuck Mojo выпустил новый альбом Southern Born Killers без Фонтсера и Бонза, с Родни из Dead Gospel на барабанах и Лордом Нельсоном на вокале. Их песня Open Season привлекла к группе общественное внимание. 29 ноября 2008 года вышел альбом The Great Revival. Альбом отличается тем, что спала тяжесть музыки, стало меньше речитатива и больше мелодичности.
После воссоединения в 2014 году классический состав продержался недолго — 29 декабря 2015 года Бонз и Лауэри покинули коллектив. Было объявлено, что их заменят новые участники, а в 2016 году выходит новый альбом.
