A Millencolin vem, desde o início da década de 90, presenteando os fãs de punk rock e praticantes de esportes radicais com excelentes e aclamadas composições como "No Cigar", "Fox", "Kemp", Detox", "Man or Mouse", "Ray" e "Bullion", presentes nos sete álbuns oficiais lançados pelo grupo.
A banda foi formada em 1992, em Örebro, Suécia, pelo designer e guitarrista Erik Ohlsson juntamente com os amigos, o guitarrista Mathias Färm (originalmente na bateria) e Nikola Sarcevic, no baixo e vocal. 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 (ou "Sad Air"). Grande parte dos seus fãs vem da Austrália, onde estão regularmente entre as dez bandas mais tocadas nas rádios locais, fazendo com que sejam convidados para se apresentar constantemente. Canadá, Estados Unidos e Japão também recebem a banda com frequência.
