Sheryo ist seit Ende der 90er im Rap Game unterwegs und wird quasi aus dem Nichts bei Major Virgin gesignt. Dort erscheint 2001 seine erste EP "Ghetto Trip", mit der Sheryo sich allerdings nicht wirklich in Frankreichs Rap Ligue 1 etablieren kann. So schnell wie der Major Deal kam, so schnell verliert der MC ihn auch wieder. Doch noch im selben Jahr dropt er mit seiner Crew Anfalsh ein erstes Mixtape und 2002 greift Sheryo wieder an. Er gründet mit seiner Crew ein eigenes Label und veröffentlicht mit "Le Salaire De La Galère" eine Single. Nach ein paar Teilnahmen an Mixtapes gerät Sheryo 2004 in die Schlagzeilen und auf das Titelblatt vieler Magazine. Sein Diss Track "MC grand gamin", welcher auf dem zweiten Mixtape seiner Crew Anfalsh veröffentlicht wird, ist die Antwort auf MC Jean Gab'1`s Megaseller "J't'emmerde" und sorgt für Furore. Aber vor allem sein folgender Beef mit Sadik Asken macht grossen Wirbel. Die Streitigkeiten werden von den Medien hoch gepusht und die Battle Tracks von Sheryo gegen seinen Kontrahenten sind in aller Ohren. Ende 2004 erscheint Sheryo auf dem Label Sampler "Sang D' Encre: Haut Débit" von 45 Scientific und 2005 dropt er bereits das dritte Mixtape mit Anfalsh.