b'\n_START_ARTICLE_\nMillencolin\n_START_SECTION_\nTugtog\n_START_PARAGRAPH_\nSa unang parte ng 1993 lumabas ang kanilang demo tape "Goofy." Sa tag-init sumapit si Larzon bilang tag-drum at nagrecord sila ng pangalawang demo "Melak." Sa 1994 lumabas ang kanilang unang major record "Tiny Tunes" sa pamamagitan ng Burning Hearts Records. Pero dahil sa katuladan ng cover art at pangalan ng record sa cartoon "Tiny Toons" nagkaroon nila ang mga problemang legal binago ang pangalan ng record sa 1996. Ang bagong pangalan ay "Same Old Tunes."  Sa 1995 inalis nila ang Sweden upang magsimula mga tour sa ibang bansa. Sa itong panahon lumabas din ang pangalawang nilang record "Life on a Plate."_NEWLINE_Lumabas ang album "For Monkeys" at ang compelation "The Melancholy Collection," subalit hindi naging sikat ang banda hanggang sa 2000 nang lumabas ang kanilag record "Pennybridge Pioneers."  Pagkatapos itong pagkalumabas nagsimula ang Millencolin ng kanilang pinakaunang mahalagang bouong mundong maglakbay na tinawag nila ang "Pennybridge Pioneers Worldwide Tour." Pinayag ang paggamit ng kanilgan awitin "No Cigar" sa video game Tony Hawk\'s Pro Skater 2. Sa 2002 nagrecord sila ng album "Home From Home" at sa 2005 lumabas ang kanilang album "Kingwood"_NEWLINE_Sinabi ni Nikola Sarcevic, ang kanilang tagakanta, sa February 2007 na rinaricord nila isang bagong album pero wala pang pagsabi kung kailan dapat iyong lumabas.\n_START_SECTION_\nDiskograpiya\n_START_PARAGRAPH_\n1. Same Old Tunes (October 28, 1994)_NEWLINE_2. Life on a Plate (October 11, 1995)_NEWLINE_3. For Monkeys (April 20, 1997)_NEWLINE_4. The Melancholy Collection (July 29, 1999)_NEWLINE_5. Pennybridge Pioneers (February 24, 2000)_NEWLINE_6. Home From Home (March 11, 2002)_NEWLINE_7. Kingwood (March 29, 2005)'