Tras la publicación de su cuarto disco, Pennybridge Pioneers, su popularidad en el mundo del punk aumentó.
[1] Erik Ohlsson, Mathias Färm y Nikola Sarcevic formaron la banda en Örebro, en Suecia.
Frederik Larzon tomó el lugar de la batería improvisado se convirtió en el segundo guitarrista.
El demo fue enviado a la "Burning Heart Records", en respuesta al grupo propuso la creación de un solo CD.
El "Burning Heart Records" se define muy satisfechos y Millencolin propuesta para producir un documento con su sello.
Cinco meses más tarde se produjo el segundo CD single "Skauch", que era en realidad un anticipo de su nuevo álbum, sólo dos de las seis canciones que lo componen son sus propias creaciones, los otros cuatro eran versiones.
En agosto de ese año se grabó su segundo álbum Life on a Plate, pero que fue comercializado en octubre.
Un par de semanas después darian su primer tour europeo "privado" en Suiza, Francia, Inglaterra y Alemania.
La gira incluye paradas en Europa, Australia, Japón, EE.UU., Canadá, Brasil y Argentina: en total hicieron casi 200 espectáculos.
En el '99 energías se volvió y Millencolin decidió que era hora de escribir un nuevo álbum.
Brett contactó con Epitaph Records, que accedió a grabar y producir su nuevo álbum.
Luego participó en los Estados Unidos a 2 puntos de "Punk-O-Rama" y "Warped Tour" que los vio comprometidos durante siete semanas, 2 giras europeas para varios festivales en diferentes ciudades y celebrar una segunda gira por Australia.
Esta vez se decidió volver a Suecia para la producción, fue recomendado por unos amigos al "Registro de Samos" como productor Lou Giordano, que fue inmediatamente en contacto y comenzó a trabajar con la banda para el nuevo álbum.
El avión de Lou era el último vuelo directo desde Newark a Suecia antes del desastre en el World Trade Center.
La canción homónima del álbum fue una reflexión sobre el hecho de que la banda se había convertido para ellos en una familia, un segundo hogar.
La visita fue seguida por etapas en Norte América y Europa participando en varios festivales de verano.
En el año 2005 se dio su actualmente último álbum distribuido "Kingwood Millencolin", que tiene el sonido de algunos momentos del pasado como en "bifteki Supernova".
El 15 de diciembre comienza la masterización del disco en el Sterling Sound en Nueva York por George Marino.