Millencolin ist eine Punkrock-Band, die im Oktober 1992 von Erik Ohlsson, Mathias Färm und Nikola Sarcevic in Örebro (Schweden) gegründet wurde.

Die Band wird oft zu den typischen Vertretern eines punkigen, eingängigen und sehr harmonischen melodic Hardcore Sounds gezählt, der als sogenannter Skatepunk bekannt wurde.

Fredrik Larzon schloss sich der Band Anfang 1993 an und war der Nachfolger des jetzigen Gitarristen Mathias Färm am Schlagzeug. Alle vier Mitglieder begannen um 1987 mit dem Skateboarden wodurch sie den Gefallen an Bands wie Operation Ivy oder Descendents gewannen. Ihr Name leitet sich vom Skatetrick und Wort Melancholie ab.

Ihr erstes Demotape hieß Goofy und enthielt 10 Songs. 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), das nach einer Klage von Warner Bros. in Same old Tunes umbenannt und das Cover geändert wurde. Ein Jahr später erschien Life on a Plate, welches in Schweden Platz 14 erreichte und sie international bekannt machte. 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. Im November 2004 unterschrieben sie einen Plattenvertrag für zwei weitere Alben bei Burning Heart Records.