Wszystko zaczęło się od spontanicznego koncertu w 1978 roku w Atucie - studenckim klubie Wyższej Szkoły Pedagogicznej w Szczecinie. Popularność Sklepu szybko zaczęła zataczać coraz szersze kręgi. Odnosili pierwsze sukcesy na festiwalach piosenki studenckiej, a w 1981 roku został uznany za najlepszy zespół festiwalu przez przewodniczącego jury Wojciecha Młynarskiego. Doceniony wówczas przez niego utwór "Ochroń nas, Boże" z muzyką Ryszarda Leoszewskiego i tekstem Leszka Aleksandra Moczulskiego dopiero po latach doczekał się zasłużonego uznania. Znalazł się bowiem wśród 20 piosenek na płycie "Gitarą i piórem", wydanej w 2001 roku przez Program III Polskiego Radia. W Filharmonii im. Mieczysława Karłowicza w Szczecinie z okazji swoich 40. urodzin zagrali piosenki ze swojej najnowszej płyty "Taką Cię widzę".