Millencolin är ett skatepunkband från Örebro i Sverige, som grundades 1992. Debutalbumet Tiny Tunes, senare kallat Same Old Tunes, gavs ut 1994. Namnet Millencolin är taget från skateboardtricket melancholy (sad air).
Millencolin grundades under andra halvan av 1992 av Nikola Sarcevic, Mathias Färm och Erik Ohlsson. Fredrik Larzon kom med i bandet 1993. Bandet var ett av de första som kontrakterades av skivbolaget Burning Heart Records, då ett litet independent-bolag beläget i Fagersta. Innan Millencolin bildades spelade medlemmarna i band som Charles Hårfager, Seigmenn och Kung Pung.
1994 släpptes debutalbumet Tiny Tunes, men Warner Bros stämde då Burning Heart Records eftersom Tiny Toons (observera stavningsskillnaderna) är ett registrerat varumärke tillhörande bolagsjätten. Omslaget och namnet på debutplattan ändrades därför till Same Old Tunes.
Millencolin deltar på ett album, som gavs ut 18 maj 2007, tillsammans med 11 andra band, bland andra Weeping Willows, Backyard Babies, Moneybrother och Hellacopters. Skivan heter Ge fan i våra vatten och alla pengar går till fiskarna och deras vatten. Det är en välgörenhetsskiva som är gjord för att bevara de svenska fiskevattnen och förhindra att de förorenas.
Bandet släppte sitt åttonde album tidigt i andra kvartalet år 2008. Inspelningarna började den 26 oktober 2007 och skedde i Sound Lab Studios i Örebro. Den nya skivan, Machine 15, kom ut i de europeiska skivbutikerna den 7 april.
Millencolin har genomfört flera världs- och europaturnéer under åren, och detta har medfört att de har fans hela jorden runt. Nikola Sarcevic sjunger också solo och hans första album Lock-sport-krock kom ut i juli 2004. Mathias Färm är även sångare i bandet Franky Lee. Gitarristen Erik Ohlsson, född i Örebro 2 juli 1975, jobbar även som grafisk designer. Han har formgivit omslaget till plattan Machine 15.
