La Caution s'est formé en 1995 à Noisy-le-Sec (93) autour des rappeurs Hi-Tekk et Nikkfurie. En 1999, avec l'aide de DJ Fab, le duo signe son premier maxi Les Rues Electriques et se fait connaître en assurant les premières parties d'Assassin. En 2001, La Caution sort son premier album Asphalte Hurlante. L'année suivante, il s'associe à TTC au sein du collectif L'Armée des 12 pour les besoins de l'album Cadavre Exquis. La Caution signe également le maxi Crash Test avec Château Flight. En 2005, le groupe revient avec un double album baptisé Peines de Maures / Arc-en-ciel pour Daltoniens. Parallèlement, La Caution apparaît sur les BOF Ocean's Twelve et Sheitan. En 2006, Hi-Tekk et Nikkfurie rejoignent le collectif Les Cautionneurs qui sort l'album Quinte Flush Royal. La même année, La Caution signe l'album de remixes et de titres inédits La Caution rend visite aux gens.