A comienzos de la década de los 80, West formó el grupo Double Trouble junto a Michael Menson (ya fallecido), Karl Brown (más conocido en la escena UK Garage como DJ Karl 'Tuff Enuff' Brown) y Leigh Guest.

Black Meaning Good (Desire, 1991), publicado bajo el nombre Rebel MC como sus anteriores trabajos, supuso un cambio de estilo radical, en el que se fusionaban sus influencias pop-rap con reggae, hip hop y el sonido de la embrionaria escena jungle.

Pasó a gestionar y utilizar el sello X Project, en el que sacó el sencillo 'Old School Ting' (1993).

En estos discos Rebel MC desarrolla el ragga jungle, subgénero del drum and bass.

Tribal Bass mutó gradualmente en Congo Natty, y el mismo West llegó a publicar bajo este nuevo nombre antes de establecerse como Conquering Lion.