Koxmoz nace en la menguante escena hip-hop de la Argentina post-devaluación, a partir de la ruptura de un grupo que prometía ser la gran revelación del género a finales de los 90's, pero se quedó en promesa incumplida y mito: La Organización.

Originalmente una asociación de puristas entusiastas de las distintas ramas del hip-hop (además de MC's y breakers, allí militaban graffiteros como Rasta), La Organización -también conocidos como La Oz- quedó en la historia del movimiento como el grupo que marcó el comienzo de la nueva escuela, diferenciándose de los que dominaban hasta ese entonces la escena, que se movían en torno al colectivo Nación Hip Hop. La Oz incorporó el rap competitivo, de letras más cerebrales, rappeando en castellano bien porteño, cuando el común de la escena todavía rimaban de "tu" y hasta usaban slang chicano, sobre pistas que por lo general emulaban al gangsta rap de California.

De ahí el título del que sería su disco debut, "La Diferencia", grabado en 2001, pero nunca oficialmente finalizado y publicado en 2002, únicamente como demo autopirateado. Sucede que antes de terminar la producción y masterización del disco, uno de los tres vocalistas que formaban parte de La Organización abandonó al grupo para dar comienzo a una exitosa carrera como solista. Se trataba de Mustafá Yoda.

Los otros dos rapperos restantes, Apolo Novax y Chili Parker, formaron Koxmoz cuando incorporaron oficialmente como productor y DJ a Kox-T también conocido como DJ Tortuga, quién anteriormente había colaborado como invitado de La Oz en algunas de sus presentaciones en vivo.

Cuando en 2002 Tortuga se sube a la nave kóxmica, empiezan a trabajar en demos que cambian por completo el sonido típico por el que se reconocía a La Organización, incorporando elementos más eclécticos importados de la electrónica, el dub, el trip-hop y el drum-n-bass. Ese año un par de aquellos demos ("No Pasa Nada" y "Tarde o Temprano") empiezan a circular por la red al tiempo que Koxmoz debuta oficialmente en vivo en un recital en Ushuaia, Tierra Del Fuego.

Para 2003, sin embargo, la producción del que sería el primer disco de Koxmoz sufre su primera interrupción cuando Apolo Novax se radica temporariamente en México y más tarde Italia, donde se gana la vida como bailarín de break-dance en discotecas. Es durante esa época que el grupo Sindicato Argentino del Hip Hop, dedica un par de versos de su tema "Piénsalo" a burlarse de Apolo, quién como breaker profesional había aparecido bailando en un video de la serie televisiva R-Way. De regreso en Argentina, Apolo Novax recluta al entonces novato rimador Tigre Blanco y junto a Chili Parker graban el tema clásico que pondría a Koxmoz en boca de todos: "Al Toke" donde se despachan casi seis minutos de agresivos versos acribillando al Sindicato.