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. Danach wird es erneut still um Cercle Vicieux. Erst 2003 macht die Gruppe wieder von sich reden: Mit neuem Member (DJ und Produzent Verbal Keant) und dem ersten Album "Le travail paie un jour". 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 Mitglied Batch ziehen sich Cercle Vicieux einen Manager an Land, deren erste Amtshandlung einen Deal beim Major BMG zur Folge hat. Anfang 2005 erscheint dort ihr zweites Album "Plus motives que jamais". Aber der große kommerzielle Erfolg bleibt aus und Cercle Vicieux verlässt den Major wieder. Ende 2007 kommt das erste Solo Album eines Cercle Vicieux Members: Bazzoka dropt "Interdit". Es vergehen zwei weitere Jahre bevor Bazooka seinen zweiten Solo Joint dropt und auch H Double L released 2009 ein eigenes Album, auf dem fast alle Cercle Vicieux Mitglieder mitwirken.