Köstebek ilk dükkanını İstiklal Caddesi'nde yer alan Aznavur Pasajı'nda açtığında ticaret olarak yapılması en zor iş olan müzik ile işe başladı. Tarih henüz Ocak 2001 idi ve kapıda beliren şubat krizinden bi haber cd, plak, kaset satmaya çalışıyordu. Henüz açıldığının ilk ayında dönemin başbakanının da katkılarıyla gerçekleşen ekonomik kriz zaten kör topal ilerleyen müzik sektörünü alaşağı etti .

İki yıllık bir sürünme döneminden sonra 2002'de Türkiye'nin de katılımıyla gerçekleşen dünya kupası Köstebek'in kaderini değiştirdi. O döneme kadar tekstili Metallica, Iron Maiden tişörtlerinden ibaret sanan Köstebek denemek için sattığı ülke formalarının kapışılmasıyla kendini tişört işinde buldu.

2003'te karikatürist Aptülica ve yazar Ahmet Ümit'in kurdelesini kestiği renkli bir açılışla Halep Pasajındaki mağazasına kavuşan Köstebek, bir yandan tişört, elbise, pantolon üretimi diğer yandan yurtdışından ithalatını yapmış olduğu çanta ve hediyelik eşyalarla daha geniş kitleler edinmeye başladı.

Türkiye'de ilk kez South Park, Spongebob, Simpsons tişörtlerini üreten ve Nightmare Before Christmas ürünlerini getirten yine aynı Köstebek olmuştur. 2004'te açılan Beşiktaş, 2006'da açılan Taksim, İzmit ve Çanakkale mağazalarıyla birlikte 8. şubesine ulaşan Köstebek Türkiye geneline yapmış olduğu toptan satışlarla da gençlerin en çok tercih ettiği markalardan biri olmuştur. Mağazalarında satılan markalardan bazıları Vans ayakkabı, Neca action figür oyuncak, Nuclear Blast tişört, bot, elbise, kıyafet, Pramid poster, W&G poster, Kripton tişört, Spongebob, Taz, Nightmare Before Christmas, South Park, Betty Boop, Garfield gibi karakterlerin lisanslı ürünleri...