Оригинальный состав, состоящий из Сарцевича (вокал и бас), Олсона

Оригинальный состав, состоящий из Сарцевича (вокал и бас), Олсона (гитара), и Фарма (ударные), выпустил свою первую демозапись, Goofy , в начале 1993 года. Вскоре к группе присоединился Ларзон в качестве ударника, что позволило Фарму стать вторым гитаристом. Летом 1993 года они записали второе демо, Melack . Группа отправила запись в Burning Heart Records, новый рекорд лейбл, основанный годом раньше. Они предложили Millencolin записать сингл, в результате чего в ноябре 1993 года он был выпущен под названием Use Your Nose . Успех сингла подтолкнул Burning Heart к предложению записать полноценный альбом. В июле 1994 года группа выпустила Skauch , , изначально планировавшийся как сингл к новому альбому. Однако, группа решила записать четыре кавер-версии включила их в альбом . Они выпустили первый крупный релиз, Tiny Tunes , в 1994 году. Запись и сведение альбома заняли всего две недели.