Em 1995 cinco adolescentes influenciados por Punk Rock e Hardcore decidem criar uma banda, adotando um estilo denominado Emocore, um harcore romântico e melódico. A banda não tinha um nome e então decidiram batizá-la com o único endereço em comum: Caixa Postal 1022. Logo depois o grupo formado por Badauí (vocais), Portoga (baixo), Wally (guitarra), Luciano (guitarra) e Japinha (bateria) definiu o nome como CPM 22. Em 2000, eles foram indicados ao prêmio de melhor Democlipe na premiação de MTV, com Anteontem. No mesmo ano gravam o disco independente A Alguns Quilômetros de Lugar Nenhum, que vende quatro mil cópias no primeiro mês de lançamento.
No ano seguinte a banda consegue um contrato com uma gravadora e lança o disco CPM 22. A canção Regina Let´s go foi sucesso instantâneo. Mas foi a segunda música de trabalho, Tarde de outubro, que fez a banda explodir e se tornar uma das preferidas do público jovem. O conjunto segue fazendo sucesso em todo o Brasil e grava mais dois álbuns: Chegou a hora de recomeçar, em 2002 e Felicidade Instantânea, em 2005. Neste mesmo ano o baixista Portoga decide deixar os parceiros por divergências musicais. Fernandinho, que toca no Hateen, está provisoriamente em seu lugar.
