2001’de Kayseri’de EkesH (bas gitar) ile Ahmet Yılmazer (davul) tarafından kuruldu ve Harun Ercan’ın da (gitar, vokal) katılımıyla grup beste çalışmalarına başladı. 2004’de Ali Özdemir’in gelmesiyle dörtlüye dönüşen Narkoz, ilk demosuna Serseri adını verdi.
Demodan sonra ayrılan Hasan Ercan’ın yerine şarkıları Ali Özdemir’in söylemesine karar verildi. Alın Sizin Olsun ve Hayatımın En Güzel Günü adlı iki demo daha çıkaran grup, sahneden kalan zamanda kayıtları sürdürdü.
2007’de Barışarock’a katılan Narkoz’a bir yıl sonra gitarist Çağlayan Kıtlık dahil oldu.
Albüm için 2011’e kadar bekleyen grup, 10 parçalık Nefret Bahçesinden Adam Hikayeleri’ni yayınladı. Tanıtım konserleri sürerken Ali Özdemir gruptan ayrıldı ve yerine vokale Zeynep geldi. Müzik piyasasında aynı adla iki grup daha yer aldı.
