Millencolin issued two six-song EPs, Use Your Nose and Skauch, before their debut full-length appeared in August 1993 entitled Tiny Tunes. The album, recorded in only two weeks, was a hit in their native Sweden (entering at number four on the national charts), and extensive touring around Scandinavia followed throughout the next year. After their second LP, Life on a Plate, appeared in 1995, Millencolin hit Europe for the first time alongside California's Pennywise, and had signed with the American indie label Epitaph by the year's end. Epitaph reissued the album for U.S. distribution in March 1996; their sophomore effort, For Monkeys, followed in 1997, and a year later they returned with Same Old Tunes. The latter album was actually a re-release of their earlier record, Tiny Tunes; the songs were the same, but because the original album's artwork was a play off of the artwork for the cartoon series Looney Tunes, Burning Heart had been sued by Warner Bros. Consequently, the cover art was changed and the album retitled. A homemade video, Millencolin and the Hi-8 Adventures, was released in 1999, along with the singles collection The Melancholy Collection.
Millencolin's fourth LP, Pennybridge Pioneers (Pennybridge is Örebro translated directly into English), appeared in early 2000. Produced by Brett Gurewitz in Hollywood, it was their first album to be recorded outside their native Unisound Studios. Numerous shows and festivals were next played throughout the U.S., Europe, and Australia, including the Punk-o-Rama and Warped tours. The No Cigar EP was released in spring 2001. A summer tour was spent opening for the Offspring before the guys headed back to Sweden to record their next full-length. Home from Home was produced by Lou Giordano and released in early 2002. October marked Millencolin's tenth year together; they played a special show in Örebro to celebrate, as well as started an annual skateboard contest at their home park of Brädcentralen called the Millencolin Open. Sarcevic released the mellow, introspective solo effort Lock-Sport-Krock in 2004 before Millencolin issued their sixth album, Kingwood, in April 2005. ~ Jason Ankeny & Corey Apar, All Music Guide