A banda existe desde 1995, antes chamada apenas de CPM, (Sigla de caixa postal mil ). Já em 1996, lançaram sua primeira demo tape em Formato K7. Um pouco depois, em
98, o guitarrista Wally mudou o nome da banda para CPM 22 (Caixa Postal Mil e 22 [Vinte e Dois] ), e entitularam a segunda demo tape com o novo nome. A agenda de shows foi crescendo e, conseqüentemente, a cobrança por material novo. Surgiram novas composições, sempre com a marca Hardcore da banda e o resultado foi o CD independente "A Alguns Quilômetros de Lugar Nenhum".Em 2001 o CPM 22 assinou contrato pelo selo da Arsenal Music com a gravadora Abril Music, gravando assim o álbum CPM 22, já com traços pop no seu estilo musical. A parceria rendeu mais um álbum, o "Chegou A Hora De Recomeçar".
Em 2005 a banda lançou o álbum Felicidade Instantânea, sempre alternando entre músicas velozes no estilo Hardcore Melódico e músicas mais lentas com levadas pop, como nos dois álbuns anteriores.
Em 2006, lançou seu primeiro disco ao vivo, MTV Ao Vivo que é um registro da carreira da banda.






