I Millencolin iniziano come un gruppo di impacciati teenager svedesi che sognava skate e spiagge della California, ed esordiscono nel 1994 con Tiny Tunes sulla label svedese Burning Heart, distribuita negli Stati Uniti dalla Epitaph Records. Il legame a distanza con la storica etichetta fondata da Brett Gurewitz culmina nel 2000 con la pubblicazione di Pennybridge Pioneers, considerato uno degli album classici dell’hardcore melodico di fine millennio e che ha consentito agli svedesi di partire per il primo tour mondiale. Da allora i Millencolin sono diventati una delle band di punta del genere, con nove album all’attivo e una lunghissima serie di partecipazioni a festival come il Warped Tour.