A banda Canelas de Cachorro formou-se em Janeiro de 1996 com o intuito de fazer um som voltado para o Punk Rock/HardCore, misturando também outros estilos como: Reggae, Funk etc... Com apenas dois integrantes Kaco (G) e Léo (D), faltando ainda vocalista e baixista, que possuíssem influências realmente comuns como: D.R.I, Suicidal Tendencies , Rage Against The Machine, Bad Brains, Bad Religion, Ramones, Shelter, Nirvana e muitas outras.

Após algum tempo junta-se a banda Gustavo (B) e Júlio César (V), em Outubro de 1998 sentindo a necessidade de outro guitarrista é convidado a entrar na banda Ronaldo (GS), em Dezembro deste mesmo ano Léo (D) sai da banda, assumindo seu lugar em Janeiro de 1999: Maurílio (D), que após aproximadamente cinco meses, deixa a banda, dando lugar no final deste mesmo ano a Beto (D), atual batera do Canelas de Cachorro e em Agosto de 2001 Kaco (G) deixa a banda.

No dia 04 de Novembro de 1996 é gravado seu primeiro trabalho, uma Demo-tape-Ensaio, mostrando sem disfarces o caminho pelo qual trilha a banda e no início de 1999 a banda entra em estúdio e começa a gravar seu segundo trabalho, um CD Single, este gravado em estúdio analógico, sendo muito elogiado por críticos locais, de outros estados e até fora do país (Argentina, Venezuela etc...). No final de 2002 começa a divulgar seu primeiro CD (Um Mundo), este com uma aceitação muito grande por parte dos meios de comunicação e do público.
Durante esse período, a banda fez várias apresentações, participando de Shows e Festivais tradicionais (Reinauguração da Concha Acústica de Brasília, Tribos Festival, CarnaRock 99, MiquereRock, 24 Horas pela Paz, Show no Garage Café (Goiânia/GO), I-Rock e Reggae, II Encontro de Motoqueiros do Entorno do DF (Buritis/MG), festival de música da faculdade UNICEUB, Encontro de Bandas para discussão de apoio cultural 2003 (Pátio Brasil Shopping), Festival Musicalango 2003, I-Brasília Fest Rock 2000, Rock Mix, Porão do Rock 2000 e 2002 dentre vários outros), destes se destacaram o Brasília Fest Rock 2000 e o Porão do Rock 2000 e 2002.
A banda também teve participação em duas coletâneas, uma da provedora UOL juntamente com o Jornal da Comunidade de Brasília (CD Coletânea - 2000), com tiragem de cento e cinco mil cópias e a coletânea Cerrado All-Star (CD Coletânea - 2001.
Independente de oportunismo momentâneo ou modas passageiras, canelas de cachorro agradece a todos que contribuiram para o amadurecimento, desenvolvimento e divulgação de seu trabalho.

Fazendo referência a sumiços repentinos que podem ser prolongados, o nome Canelas de Cachorro, foi extraído de um ditado popular, segundo ele: o moleque (a) que passa o dia inteiro fora de casa, retornando apenas para comer e dormir, sua mãe lhe pergunta: menino você comeu Canela de Cachorro ?