De Menos Crime foi formado em 1987 no bairro de São Mateus, periferia da Zona Leste de São Paulo. Em 1989 passam a fazer abertura em vários shows de rap na região.
Em 1992 entram para o grupo Mikimba, Wagner e Macalé. Daí o grupo passa a fazer shows em vários campeonatos de skate, juntamente com o grupo Charlie Brown Jr. (o qual participa deste último disco).
O primeiro disco "Na Sua Mais Perfeita Ignorância" só aconteceu em 1995 , quando o grupo se consolidava como um dos preferidos do público do rap. O reconhecimento veio com um aumento cada vez maior de seu público nos shows. Deste disco o destaque foi para o clip de "Policiais", que ficou entre os cinco melhores do MTV Awards de 1997, na categoria rap.
O grupo voltou aos estúdios para gravação do segundo disco em agosto de 1998 com um novo integrante, Dj Wlad. O disco foi gravado em Brasília e produzido pelo conceituado Dj Raffa (Cambio Negro, Gog, Baseado Nas Ruas, etc). Com o título de "São Mateus Prá Vida" teve a participação especial de vários grupos da região de São Mateus como Consciência Humana, U.Negro, Homens Crânios, Fim do Silêncio e Sistema Central Cerebral. "São Mateus Pra Vida" tem como subtítulo Do Barraco Para o Mundo", relata como é ser jovem na pobre e esquecida periferia paulistana, onde "prontos para a guerra, o amanhã nos espera..." Munidos de farta munição verbal, afiada como lâmina, estes rappers "vão à guerra" descarregando seu incoformismo, seja pelo abuso de poder da polícia, ou pela violência explícita que os rodeiam. Traçam um roteiro sincero de suas convicções, sem palavras bonitas ou metáforas, agem como verdadeiros sobreviventes de um estado de guerra social.
