1999’da Ankara’da Asena Özçetin (vokal) ile Bora Egemen (bas gitar) tarafından bar grubu olarak kuruldu. İlk isimleri HarleQueen idi. Onlara davulda Alper Skull ile gitarda Görkem Gündüz katıldı ve adları Karakedi oldu.
Ankara barlarında çalmaya başladılar. Punk, rock, heavy metale uğrayan soundları ve enerjik sahne performansı ile rockçıların desteğini kazandılar.
Coverlarla devam eden grup, sonra mizah içeren bestelerini de repertuvara ekledi. 2003’de 11 parçalık ‘!!?’ albümünü yayınlayan Karakedi, bir yıl sonra Barışarock’a katıldı.
Grupta Mete Kuteş (davul), Murat Erk (bas gitar), Mustafa Kaya (bas gitar), Hakan Kuşçu (gitar), İbrahim Burçin Bülbül de (bas gitar) yer aldı.
