Il gruppo proveniente da Marsiglia, più precisamente dal quartiere Plan d'Aou, inizia a formarsi nel 1995 sotto il nome di Kid Dog Black (KDB), ma per evitare confusioni con il gruppo tolosano KDD decidono di cambiare il nome in Psy4 de la Rime, nome che prendono dal titolo di una loro canzone. Nel 1997 si aggiunge al gruppo, composto da Segnor Alonzo, Don Vincenzo e Soprano, DJ Sya Styles.
Gli Psy4 de la Rime iniziano così a partecipare all'apertura dei concerti di gruppi come i Sages Poètes de la Rue, la Fonky Family e Cut Killer.
Prima di pubblicare il loro primo album partecipano a varie compilations: Zonzon, Comme un aimant, Time bomb, Sad hill impact (con La fierté au sang e Pour mes gens) e Sur un air positif.
Dopo aver firmato il contratto con l'etichetta discografica di Akhenaton 361 Vinyl pubblicano nel marzo 2002 Block Party, prodotto interamente da DJ Sya Style tranne la traccia Au cœur ouvert realizzata da Akh e nel 2003 partecipano alla compilation Hip Hop Soul Party vol. 6 con la canzone Au Taquet.
Il loro secondo album Enfants de la Lune esce nel settembre 2005 e come il primo raggiunge rapidamente il traguardo del disco d'oro.
Nel febbraio 2007 Soprano pubblica un album solista intitolato Puisqu’il faut vivre, anticipato alcuni mesi primi dal mixtape Psychanalyse avant l’album.

2002	2005
Block Party	Enfants de la Lune