Chiens de Paille è un duo originario di Cannes formatosi nel 1992 che prende il suo nome dal film omonimo in cui recita Dustin Hoffman.
Sako e Hal, amici d'infanzia, incontrano Akhenaton nel 1993, ma iniziano a farsi uno spazio all'interno della scena rap francese solo nel 1998 quando partecipano alla colonna sonora del film Taxi con la traccia Maudits Soient les Yeux Fermés.
Nel 2000 collaborano con Kheops (IAM) per la compilation Sad Hill e con Akhenaton per la colonna sonora del film Comme Un Aimant.
Nel 2001 esce il loro primo album Mille et un Fantômes, seguito tre anni più tardi da Sincèrement. Il 2004 li vede inoltre come gruppo di apertura dei concerti del tour di IAM.
Nel giugno 2005 viene pubblicato Tribute: 24 tracce mixate da Kheops di cui 15 inedite con la collaborazione di Akhenaton e Oxmo Puccino.

2001	2004
Mille et un Fantômes	Sincèrement