Formada pelo Designer e Guitarrista Erik Ohlsson juntamente com seus amigos, o guitarrista Mathias Färm (originalmente na bateria) e Nikola Sarcevic no Baixo e Vocal. Com exceção de Nikola que mora em Gotheburg, todos moram em Örebro, ambas na Suécia.
Fredrik Larzon entrou para a banda em 1993 para que Mathias pudesse ficar na guitarra. O nome Millencolin vem da derivação de uma manobra de Skate conhecida por Melancholy (também conhecida por "Sad Air"). O selo responsável pela distribuição dos discos da banda na Suécia é Burning Heart Records. Nos Estados Unidos, os discos do Millencolin são distribuidos pela Epitaph Records.
Grande parte dos seus fans vem da Austrália, onde estão regularmente entre as 10 bandas mais tocadas nas rádios locais, fazendo com que sejam convidados para se apresentar constantemente. Canadá, Estados Unidos e Japão são países não-europeus onde a banda também é recebida com freqüência.
A Banda se apresentou no Brasil em 1998 e, voltou em 2006 para uma turnê nacional, quando a banda conseguiu bater seu recorde de público, ao lotar o Credicard Hall, em São Paulo, no dia 9 de Março.
Também já estiveram em solo brasileiro em 2008 quando, inclusive, a banda se apresentou no Ceará Music Festival em Fortaleza.
A última presença da banda no Brasil foi em 2010, em comemoração aos dez anos do lançamento do álbum Pennybridge Pioneers.
INTEGRANTES:
Nikola Sarcevic - Baixo e Vocal
Erik Ohlsson - Guitarra e Vocal de apoio
Mathias Färm - Guitarra e Vocal de apoio
Fredrik Larzon - Bateria
DISCOGRAFIA:
Same Old Tunes (1994)
Life On A Plate (1995)
For Monkeys (1997)
The Melancholy Collection (1999)
Pennybridge Pioneers (2000)
Home From Home (2002)
Kingwood (2005)
Machine 15 (2008)
The Melancholy Connection (2012)
Formada pelos irmãos Edson "Redson" Lopes Pozzi (baixo e vocais) e Carlos "Pierre" Lopes Pozzi (bateria) acompanhados de Kinno (vocais), e Hélinho (guitarra), o Cólera foi uma das bandas de maior longevidade no cenário punk brasileiro.
As letras traziam um pouco das idéias do Condutores de Cadáver, banda da qual Hélinho participou. Hélio escrevia versos como "agitação, revolução destruição eu quero ver", algo que na fase madura da banda seria trocado por "Pela Paz em todo o Mundo".
Por volta de 1981, Hélio e Kino saem da banda, e entra Valdemir "Val" Pinheiro que assumiu o Baixo, Redson foi para a Guitarra e vocais.
A partir daí o Cólera encontrou sua mensagem numa postura pacifista, antimilitarista e ecológica.
Em 1982, participaram da compilação Grito Suburbano com as bandas Inocentes e Olho Seco.
Nesse mesmo ano, participam do festival O Começo do Fim do Mundo no SESC Pompéia em São Paulo, e participam das compilações internacionais em K7 Punk Is... e Hardcore or What? do selo XCentric Noise Records.
Em 1983, Redson cria o selo Estúdios Vermelhos e lança a compilação SUB, que conta com o Cólera, além das bandas Ratos de Porão, Psykóze e Fogo Cruzado. Nesse mesmo ano, participam do álbum-compilação internacional Beating the Meat do selo XCentric Noise Records.
Em 1984, lançam a demo-tape 1.9.9.2..
Em 1985, Redson muda o nome do selo para Ataque Frontal e lança o álbum de estréia do Cólera, Tente Mudar o Amanhã. No mesmo ano o show de lançamento do álbum no Lira Paulistana é gravado, e sai no formato split-LP com a banda Ratos de Porão e o selo também lança a compilação Ataque Sonoro que inclui músicas da banda.
Em 1986 lançam o álbum Pela Paz em Todo Mundo, que foi um recordista de vendas em se tratando de um produção independente: 85 mil cópias, e participam da compilação internacional Empty Skulls, vol. 2 do selo Fartblossom Enterprizes. Também sai pelo selo Hageland Records, o EP Dê o Fora.
Em 1987, lançam o EP É Natal!!? e tornaram-se a primeira banda de punk rock do Brasil a excursionar pela Europa, num circuito alternativo, pelo underground punk europeu, tocando em squats com bandas como a alemã Inferno e a inglesa Disorder, entre outras.
Voltam para o Brasil sem dinheiro e param de lançar seus álbuns independentes. Isso faz com que os próximos álbuns só saiam em 1989, quando foi lançado o álbum ao vivo European Tour '87 e o vídeo 20 Minutos de Cólera, ambos com gravações dos shows da turnê européia, lançados pela A. Indie Records. Também é lançado esse ano, o álbum de estúdio Verde, Não Devaste! pela Devil Discos. Durante esse intervalo entre os álbuns fazem diversos shows com a banda brasiliense Plebe Rude.
Em 1992 é lançado o álbum Mundo Mecânico, Mundo Eletrônico pela Devil Discos, que conta com a regravação da música "1.9.9.2." do primeiro álbum.
Somente em 1998 foi lançado um novo álbum, Caos Mental Geral.
Em 2000, a banda ficaria em evidência com a regravação da música "Medo" pelo Plebe Rude em seu álbum ao vivo Enquanto a Trégua não Vem, e pela regravação da música "Quanto Vale a Liberdade?" pelos Inocentes em seu álbum O Barulho dos Inocentes.
Em 2002, é lançado o álbum 20 Anos ao Vivo, e em 2004 o álbum de estúdio Deixe a Terra em Paz!.
Em 2006, é lançado o álbum Primeiros Sintomas com gravações de 1979 e 1980. Nesse ano, o baixista Fábio sai da banda, sendo subtituido pelo antigo baixista, Val.
Em 2008 fizeram outra turnê européia, comemorando os 29 anos de banda.
Em 2009 deram início a turnê 30 Anos Sem Parar! pelo Brasil, comemorando os 30 anos de banda.
Na madrugada de 28 de setembro de 2011, por volta das 00:30 hs, foi informada a morte de Redson, que segundo a fotógrafa da banda, Renata Lacerda, faleceu devido à uma hemorragia interna, causada por uma úlcera no estômago.
