A banda existe desde 1995, antes chamada apenas de "CPM". Já em 1996, lançaram sua primeira demo tape em formato k7. Em 1998, a banda criou uma caixa postal resultando no número 1022. Ao notarem a coincidência com a sigla (CPM), mudaram o nome da banda para Caixa Postal Mil e Vinte e Dois, e intitularam a segunda demo tape com o novo nome.
Gravada em agosto de 1998, a demotape CMP 22 foi produzida pos Kuaker e Mingau no estúdio Wah-Wha, em São Paulo. A cada show eram vendidas cerca de 20 demos, o que contribuiu muito para a banda ganhar algum reconhecimento no underground. Nessa época, disponibilizaram as musicas da demo tape na internet no formato mp3, na esperança que seu som chegasse a outros lugares.
A agenda de shows foi crescendo e, consequentimente, a cobrança por material novo. Surgiram novas composições, sempre com a marca da banda e o resultado foi o CD independente A Alguns Quilometros de Lugar Algum.
A ALGUNS QUILOMETROS DO LUGAR ALGUM. 2000
CPM 22 - 2001
CHEGOU A HORA DE RECOMEÇAR - 2002
FELICIDADE INSTANTANEA - 2005
CIDADE CINZA - 2007