C'est en 1995, dans la cité du Plan d'Aou à Marseille, que se forme ce qui allait devenir le collectif Psy4 de la Rime. Trois cousins d'origine comorienne, Saïd M'Roumbala dit Soprano, Kassim Djae dit Segnor Alonzo, Iliassa Issilame dit Don Vincenzo, et leur ami d'origine marocaine, Rachid Aït Baar dit Sya Styles, s'essaient au rap en choisissant comme nom de groupe Kids Dog Black, bientôt abrégé en KDB.
Les adolescents, dont l'âge oscille entre seize et treize ans, font leur apprentissage dans des « guinguettes », fêtes de quartier marseillaises où « tu rappes à même le sol avec les gens en face de toi, t'es calé entre deux groupes de musique orientale ou de gitans ». Progressivement, ils se font connaître en réalisant les premières parties de plusieurs groupes comme Les Sages Poètes de la Rue.
La rencontre de Khéops, membre d'IAM, leur permet de passer à une vitesse supérieure, en participant notamment à la fin de la décennie aux bandes originales de plusieurs films et à diverses compilations. Les Psy4 De la Rime commencent à se faire un nom dans le milieu du rap, et entament au début des années 2000 l'enregistrement de leur premier album, Block Party.
Promu Disque d'or, l'album lance les quatre marseillais sur le créneau du « rap engagé mais recherché, énervé mais pas insultant ». Soprano, le doyen du groupe, profite du succès des Psy 4 pour développer son activité de producteur, prenant du champ avec son activité d'artiste pour monter le label Street Skillz.
Il n'en oublie pas pour autant le groupe, qui reprend du service en 2005 pour un second disque, Enfants de la Lune, dont la chanson-titre reprend « Hijos de la luna », morceau du groupe espagnol Mecano, et bénéficie de la participation d'Ana Torroja, interprète de la version originale. L'album confirme le succès des Psy4 De la Rime en devenant à son tour Disque d'or.
En 2006, les membres du groupe réalisent un rêve d'enfance en remplissant Le Dôme de Marseille avec un concert-événement dont est tiré un DVD live. Désormais bien installé et ayant trouvé son rythme de croisière, Psy4 De la Rime sort en 2008 son troisième album, Les Cités d'Or, qui se classe dès la semaine de sa sortie n°1 des ventes d'albums en France.
En décembre 2008, le groupe fête son succès en remettant le couvert au Dôme, histoire de nous rappeler que les rêves d'enfant, c'est encore meilleur quand on s'y replonge deux fois de suite. Psy 4 de la rime annonce début 2013 son quatrième opus avec les singles « Crise de nerfs » et « Visage de la honte ». Le quatuor fait entrer Marseille et la France dans la Quatrième Dimension le 1er avril 2013. Le décès prématuré, le 26 octobre 2015 à l'âge de 37 ans, du DJ et producteur Sya Styles marque un coup d'arrêt à la formation qui ne s'était pas retrouvée depuis son quatrième album.
