1996 stellt Arsenal Records auf seinem Le Vrai Hip Hop Sampler einige Newcomer vor, die in Zukunft das Rap Game diktieren sollen. Neben einer Crew Namens La Cliqua sind hier auch die MCs Bazooka, H Double L, Kastro & Guevarah vertreten, die zusammen Cercle Vicieux bilden. Der Hype um die vier hält nur kurz an und während La Cliqua Geschichte schreibt, werden die Jungs von Cercle Vicieux von Arsenal fallen gelassen. 4 lange Jahre hört man eigentlich nichts mehr von Cercle, bis sie 2000 gleich 2 Singles in Eigenproduktion releasen. Diese finden zwar gutes Gehör, bringen die Crew aber nicht wirklich nach oben. Denn danach wird es erneut still um Cercle Vicieux. Erst 2003 macht die Crew wieder von sich reden: Mit neuem Member (DJ und Produzent Verbal Keant) und dem ersten Album "Le travail paie un jour" in Eigenproduktion. Der lange Daily Struggle scheint sich endlich gelohnt zu haben, denn das Album findet reissenden Absatz in Frankreichs Underground und endlich werden auch wieder große Labels auf die Crew aufmerksam. Mit dem sechsten Crew Mitglied Batch ziehen sich Cercle Vicieux einen Manager an Land, deren erste Amtshandlung einen Deal beim Major BMG zur Folge hat. Anfang 2005 dürfen wir dann das lang geplante Comeback erleben und zwar in Form von ihrem zweitem Album "Plus motives que jamais". Ende 2007 kommt das erste Solo Album eines Cercle Vicieux Members: Bazzoka dropt "Interdit".