milencolín es una banda de hardcore/punk rock melódico formada en octubre de 1992 en Örebro, Suecia, por el diseñador y guitarrista Erik Ohlsson junto con sus amigos, el guitarrista Mathias Färm (originalmente en la batería) y Nikola Sarcevic en el bajo y la voz. A excepción de Nikola que vive en Gotheburg, todos viven en Örebro, ambos en Suecia.
Fredrik Larzon se unió a la banda en 1993 para que Mathias pudiera quedarse con la guitarra. El nombre milencolín proviene de la derivación de una maniobra de skate conocida como melancolía (también conocido como «Aire Triste»). El sello encargado de distribuir los discos de la banda en Suecia es Burning Heart Records. En los Estados Unidos, los registros de Millencolin son distribuidos por Epitaph Records.
La mayoría de sus fanáticos provienen de Australia, donde se encuentran regularmente entre las 10 bandas más tocadas en la radio local, lo que los invita constantemente a actuar. Canadá, Estados Unidos y Japón son países no europeos donde la banda también es recibida con frecuencia.
La banda se presentó en Brasil en 1998 y regresó en 2006 para una gira nacional, cuando la banda logró batir su récord de audiencia, al llenar el Credicard Hall, en São Paulo, el 9 de marzo.
También han estado en suelo brasileño en 2008 cuando la banda incluso se presentó en el Festival de Música de Ceará en Fortaleza.
Originalmente, el estilo de Millencolin era punk rock con un toque de Ska, pero su estilo se llama «Hardcore» en Brasil. Millencolin sigue un sonido más melódico y más rápido. Las canciones del último álbum, Kingwood, están cerca del Rock'n'Roll moderno, mientras que algunas pistas pueden recordar el viejo punk rock de las bandas de los 70. Las letras de sus canciones generalmente hablan de las experiencias personales de los miembros de la banda. Entre las canciones más apreciadas por los fans se encuentran ojo negro, plata en lingotes, zumbador, sin cigarro, olímpico, pingüinos y osos polares, rayo, Señor. limpio, Zorro, burro de carretera, entre otras. El hecho de que no sea una banda totalmente punk y que no tengan conexión con el movimiento hace que Millencolin tenga fans de skaters, surfers, adolescentes y adultos de diferentes grupos.