Années des premiers concerts. La Caution et leur crew Les Cautionneurs font leurs armes. Ils violentent les open-mics et concerts à travers Paris et sa banlieue. Leur style, débit à vitesse sans cesse variable et écriture multisylabique, détonne à cette époque ce qui leur vaut de susciter une attention particulière de la part des afficionados de rap recherché.

Ils fondent le label Kerozen Music (avec Mouloud Achour et David Dancre) et sortent leur culte 1er album : « Asphalte Hurlante » Cet opus va susciter un engouement tout particulier chez les déçus de la tournure mainstream maladroite du rap français. Il ouvre une véritable brêche, que certains appelaient « alternative » , dans le game et dans laquelle s’engouffreront de nombreux groupes jusqu’à aujourd’hui. Les ferrus de rap innovant et pointu considèrent cet album comme un classique.

Leur second album est à ce jour leur pièce maîtresse. Porté par le succès du hit « Thé à la Menthe », il les a imposé comme l’un des groupes les plus intéressants de la scène française. Ce double opus bi-intitulé pour l’occasion : « Peines de Maures / « Arc-en-ciel pour Daltoniens » regorge d’influences riches et diverses et de lyricisme multisyllabique acéré.