Luckyiam и Sunspot Jonz, основатели небезызвестного андеграундного коллектива Living Legends из Восточного Оукленда, сошлись вместе как Mystik Journeymen в 1992-м году. Обитатель Южной Калифорнии Luckyiam познакомился с Sunspot Jonz’ом в Оукленде во время поездки к своей девушке, впоследствии чего последний присоединился к группе (в то время в нее входили еще некоторые рэпперы, которые позже покинули группу). К 1994-му году дуэт становится местными легендами, благодаря продажам своих микстейпов. Год спустя им начал содействовать небезызвестный The Grouch, и после турне по Европе, Mystik Journeymen организовывают группу the Living Legends, пригласив таких товарищей, как 3 Melancholy Gypsys (Murs, Eligh и Scarub), Moonrocks (Bicasso и Nebulus), Aesop и Arata. Созданный дуэтом лейбл LLCrew к 1995-му году начинает свою деятельность, и Mystik Journeymen выпускают ряд эЛПишек в течении следующих лет (самые сильные из них - это 4001: The Stolen Legacy (1995) и Pressed 4 Time (1996). Они также расширяют карту своего турне до Дальнего Востока и Австралии. К 1999-му году группа переезжает из the Bay Area в Лос Анджелес и с коллективом The Black Sands ov Eternia начинают выпускать свои записи на Outhouse/Revenge.