A banda de skatepunk Millencolin foi formada em Örebro, na Suécia, no final de 1992. Seus membros vieram de outras bandas punk da região, e o nome Millencolin é inspirado em uma manobra de skate. Influenciados pelo som hardcore de bandas como Operation Ivy, The Descendents e NOFX, o vocalista e baixista Nikola Sarcevic e os guitarristas Erik Ohlsson e Mathias Färm cantavam em sueco na primeira encarnação do Millencolin, mas depois passaram a compor e cantar em inglês. O primeiro EP da banda, Use Your Nose, foi lançado em 1993, e o sucesso os levou a um contrato com a gravadora Burning Heart Records e ao álbum completo Tiny Tunes, de 1994. A banda se separou em 2012, logo após comemorar 20 anos, mas retomou a carreira em 2015 com o álbum True Brew. O lançamento mais recente do Millencolin, SOS, chegou ao mercado em 2019.