Bereits seit 1998 treiben die beiden Homies S.P alias La Pioche und Mo-H alias La Hache im Underground des Planet Mars ihr Unwesen. Durch gute Kontakte zum Umfeld der Psy 4 de la rime stehen S.Krim im Laufe der Jahre immer häufiger auf grossen Bühnen und erscheinen auf Releases von u.a. Soosol (2005) oder 10.Kret (2006 & 2007). Aber erst als sie sich mit den Produzenten S.O und Achil zusamment tun, kommen auch erste eigene Tracks in Umlauf. Nachdem vor allem Mo-H als Feature von Artists wie Kenza Farah für positives Aufsehen sorgt, dropen S.Krim Mitte 2008 ihr Debüt Street Album "Préambule". Kurz darauf signen sie bei Artizanal Records und sind Ende 2009 gleich fünfmal auf der ersten Label Compilation vertreten.