Предпосылки создания группы появились ещё в 1996 году. До появления на свет группы «Леприконсы» главный заводила Илья Митько играл в панк-рок-группе «Kindergarten». Хотя Илья и был там вокалистом, свободы ему явно не хватало. Потому группа просуществовала недолго, а ушедший вокалист организовал другую, назвав её «Леприкон». Исполняли коллеги хардкор.

В 1997 году «Леприконсы» записали свою первую демо-кассету и начали использовать аккордеон (аккордеонистом сделали бывшего басиста Владимира Федорука). Назвав своё первое детище «Детки», музыканты продали её количеством 10 штук. А всего было 20. После этого в группе началась самая настоящая текучка: приходили-уходили гитаристы и басисты, девушки сменялись молодыми людьми, среди которых нередки были и просто алкоголики. Наконец, всё утряслось, и новый состав принялся писать уже серьёзный полноценный альбом «Человек идёт и улыбается», позже вышедший как «Нам с тобою было super». К выходу альбома на радио уже вовсю крутилась песня «Хали-гали, паратруппер», а сами «Леприконсы» успели заключить контракт со студией «Союз».

С этого момента начались концерты, гастроли, эфиры и фестивали, среди которых главным было выступление группы на «Нашествии-2000» — «Леприконсы» открывали второй день. Летом следующего, 2001-го, группа выпустила второй альбом.