Erik Ohlsson, Mathias Färm y Nikola Sarcevic formaron la banda en Örebro, en Suecia. Antes de este tiempo desempeñado en diferentes bandas (punk) en Suecia. Erik fue la guitarra en "Charles Harfager" Nikola y Mathias tenían su propio grupo, el "Seigmenn. Los 87 novicios ve con el patín. Se decidió entonces formar su propia "skate-rock band". Su nombre viene de un truco de skate, la melancolía (más conocido como "aire triste"), se cambió el nombre para que suene más actual. Grabaron un demo de 10 canciones de nuevo en el 93 llamada "Goofy". Poco después de Larzon formar parte de la banda, formó parte de "Kung Punk". Frederik Larzon tomó el lugar de la batería improvisado se convirtió en el segundo guitarrista.
La banda se compone de lo que es la composición actual de Millencolin:
Línea 75:
2005 y 2006 están involucrados, para "Kingwood World Tour", que termina con la "Leeds Festival" en Gran Bretaña el 27 de agosto de 2006.
Millencolin se reunirá en el 2007 para la grabación de lo que será su séptimo álbum, Machine 15. Las grabaciones comenzaron el viernes, octubre 26 del 2007 en los estudios de laboratorio de sonido en Örebro. Una vez más, decide trabajar con Lou Giordano (productor del álbum Home From Home). La mezcla de audio comienza el 28 de noviembre en Berlín bajo la supervisión de Lou y Michael Ilbert en Hansa Studios. El 15 de diciembre comienza la masterización del disco en el Sterling Sound en Nueva York por George Marino. La fecha de salida es en Abrilabril 7 del 2008 en Europa. En Australia, como ya ocurrió en el pasado, el álbum será lanzado unas semanas antes de la del mercado europeo, o de marzo 22 de 2008, el mercado de los EE.UU. El álbum será lanzado en mayo 6, 2008, mientras que en Japón el álbum se venderá a partir del 21 de mayo del 2008.
