Millencolin ist eine schwedische Punkrock-Band, die im Oktober 1992 von Erik Ohlsson, Mathias Färm und Nikola Sarcevic in Örebro gegründet wurde.
Die Band wird oft zu den typischen Vertretern eines punkigen, eingängigen und sehr harmonischen Melodycore-Sounds gezählt, der als sogenannter Skatepunk bekannt wurde.
Alle vier Mitglieder begannen um 1987 mit dem Skateboarden, wodurch sie Gefallen an Bands wie Operation Ivy oder Descendents gewannen. Im Jahr 1992 gründeten sie die Band, ihr Name leitet sich vom Skatetrick und Wort Melancholie ab. Ihr erstes Demotape hieß Goofy und enthielt 10 Songs. Fredrik Larzon schloss sich der Band Anfang 1993 an und war der Nachfolger des jetzigen Gitarristen Mathias Färm am Schlagzeug. Im Sommer 1993 wurde dann ihr zweites Demotape aufgenommen, welches Melack hieß. Mit diesem bewarben sie sich bei dem Label Burning Heart Records, bei welchem sie bis heute sind. Nachdem sie dort zwei Mini-Alben veröffentlichten, erschien ihr erstes Album Tiny Tunes (1994). Nach einer Klage von Warner Bros. musste der Albumname in Same Old Tunes umbenannt und das Cover geändert werden.
Ein Jahr später erschien Life on a Plate, welches in Schweden Platz 14 erreichte und sie international bekannt machte. Ende 1995 wurde die Band von Brett Gurewitz, dem Inhaber von Epitaph Records kontaktiert, der Life on a Plate in den USA veröffentlichen wollte. Er nahm die Band unter Vertrag, und Life on a Plate erschien in den USA im März 1996. Im selben Jahr spielte die Band fast 150 Shows auf verschiedenen Tourneen durch Japan und Australien, zwei USA/Kanada-Tourneen sowie diverse Europäische Festivals und eine Tournee durch Südeuropa.
For Monkeys, das dritte Album, erschien 1997. Der Titel sollte zuerst Four Monkeys heißen, wurde jedoch auf Wunsch der Plattenfirma geändert. Nachdem 1999 die Compilation The Melancholy Collection herausgebracht wurde, erschien 2000 das Album Pennybridge Pioneers, für viele Kritiker das beste Album, in dem langsam ein etwas rockigerer Ton angeschlagen wurde, welcher in den beiden darauffolgenden Alben Home from Home (2002) und Kingwood (2005) stärker zu spüren ist. Auf dem Album ist auch der Song No cigar, welcher im Computer- und Konsolenspiel Tony Hawk’s Pro Skater 2 zu hören ist. Der Titel des Albums bezieht sich auf ihre Heimatstadt, da Pennybridge die englische Bezeichnung für Örebro ist. Im November 2004 unterschrieben sie einen Plattenvertrag für zwei weitere Alben bei Burning Heart Records.
Mit Machine 15 erschien 2008 ein weiteres Studioalbum anlässlich des 15-jährigen Bandjubiläums. In den folgenden Jahren beschränkte sich die Band auf Live-Aktivitäten. 2012 erschien mit The Melancholy Connection eine weitere B-Seiten-Compilation als „Fortsetzung“ zu The Melancholy Collection. Erst Ende 2014 gab die Band die Arbeit an einem neuen Studioalbum bekannt. True Brew, das erste Studioalbum nach sieben Jahren, erschien Ende April 2015 und markiert eine Rückkehr zum schnellen Punkrock der ersten Alben der Band.
Am 15. Februar 2019 erschien das neue Album SOS beim Label Epitaph Records, mit dem Sie auf Welttournee gingen.