Harmonie Malsaine wird 1995 ins Leben gerufen, damals noch als Kollektiv, welches aus zahlreichen Rappern aus dem Pariser Banlieue von Yvelines (78) besteht. Im Laufe der Jahre schrumpft die Gruppe auf die beiden Mitglieder Bes & Sam zusammen und ab 1998 sind sie ausschließlich als Duo unterwegs. Die Crew erscheint auf zahlreichen Underground Mixtapes ihres Viertels, bevor Harmonie Malsaine 2004 eine erste EP veröffentlichen. Doch vor allem durch ihre Live Shows machen sich Bes & Sam einen guten Namen in der Szene von Paris und Ende 2009 dropen sie mit "Prémices" schließlich ihr Debüt.