Millencolin to skate-punkowy zespół założony w Örebro w Szwecji w październiku 1992 przez Erika Ohlssona (gitara), Mathiasa Färma (gitara) i Nikolę Sarcevica (wokal, bas). Potrzebowali perkusisty więc Fredrik Larzon dołączył do grupy w 1993. Millencolin jako słowo pochodzi od skateboardingowego triku melancholy (znanego też jako "sad air") a taką nazwę wybrali ze względu na ich pasję do skateboardingu (każdy członek zespołu uprawia skateboarding). Ponadto chłopaki organizują zawody skateboardingowe, od 2003 Millencolin Open, we własnym skateparku w Örebro w Szwecji