История датской команды «Jerkstore» началась в 1995 году, когда барабанщик Stefen на пару с вокалистом Keld сформировали группу под названием «Delhi Download», на ряду с двумя остальными участниками команды: гитаристом, покинувшим группу в 1997 году и басистом, принявшим решение оставить группу после записи первых демо.

Осенью 1995 года в состав коллектива влился новый басист, по имени Lars. Весной 1996 года группа записала очередную демо-пленку и к концу года у группы был готов демо-диск. В 1997 году группу ждали значительные перемены. Во первых, в рядах команды появились новые гитаристы Keld и Henrik, а во вторых, значительно ужесточив свое звучание группа приняла решение о смене названия на «Jerkstore», по заимствовав его из одной американской кинокомедии «Seinfeld».

В 1998 году группа «Jerkstore» записала очередные демо, которые получили теплые отзывы, и летом приступила к записи своего дебютного альбома «Anti-Jukebox». В 1999 году песня «Non-Existent» вошла в хит-парад независимых групп, по результатам которого победителю предлагался контракт со звукозаписывающим лэйблом.

Летом «Jerkstore» подписали контракт с компанией «Might Music» и спустя несколько месяцев музыканты представили свой дебютный альбом «Anti-Jukebox», который был выпущен под маркой лэйбла «Drug(s)» являющегося подразделением «Might Music». Пластинка получила теплые отзывы от музыкальных критиков и авторитетных музыкальных изданий.

Спустя год, «Jerkstore» выпустили второй альбом «Hard Words Softly Spoken» в Дании, а в Скандинавии и Японии пластинка вышла весной 2001 года. Европейский релиз «Hard Words Softly Spoken» состоялся летом того же года.

Вскоре, музыканты совершили несколько туров на территории Дании и за ее пределами. Мини-тур по Великобритании музыканты совершили при поддержке радиостанции «Totalrock», в чьем эфире песня «The Road To Shangri-La» прибывала 10 недель. В течении этих туров музыканты разделяли сцену с такими командами как: «Therapy», «Sea Of Green» и «Liberty 37», а так же выступили на престижном датском фестивале «Spot».

Запись материала для своего третьего альбома, музыканты «Jerkstore» стартовали в октябре 2002 года. В конце следующего, группу покинул гитарист Henrik Joul, на смену которому пришел Dennis Bach. Релиз третьего альбома команды «Jerkstore» состоялся в июне 2003 года.