La banda fue formada en 1989 por el guitarrista Rich Ward y el bajista original Dwayne Fowler.

El cantante principal, Bonz, se sumó más tarde ese mismo año.

Stuck Mojo son pioneros en practicar un rap metal más pesado de lo que se venía haciendo en la época (principios-mediados de los 90); mientras que grupos como Rage Against the Machine o Urban Dance Squad se inspiraban en un rock o metal más clásicos, Stuck Mojo se acercaban al sonido duro de Pantera, con la guitarra y el bajo afinados algunos semitonos por debajo de la afinación estándar.

En su momento, era habitual que, acompañando los rapeos del vocalista original, Bonz, el guitarrista Rich Ward y el bajista Corey Lowery aportasen sus respectivas voces; en algunos casos guturales, y en otros más melódicas.

Esto pasaría a ser más evidente en el último álbum con Bonz, Declaration of a Headhunter, donde Ward y Dan Dryden (bajista en ese álbum) cantan varios estribillos y estrofas.