A banda existe desde 1995, antes chamada apenas de CPM. Um pouco depois, em 98, o guitarrista Wally mudou o nome da banda para CPM 22 (Caixa Postal Mil e 22 [Vinte e Dois] ).
O primeiro CD, A Alguns Quilômetros de Lugar Nenhum, lançado de maneira totalmente independente pela banda. Pouco tempo depois foram contratados pela Arsenal Music que acreditou, investiu e lançou o álbum seguinte de nome CPM 22 em 2001, resultando em mais de 150.000 cópias vendidas.
Em 2002 um novo álbum Chegou A Hora De Recomeçar atingiu a expressiva marca de 180.000 cópias vendidas.
Em 2005, apresentaram o álbum Felicidade Instantânea.
E finalmente em 2006, com a parceria da Arsenal Music , MTV Brasil e Universal Music que orgulhosamente apresentam: MTV ao VIVO CPM 22.
