Yaban kedileri, genellikle küçük-orta büyüklükte ve zarif bir vücut yapısına sahip kedilerdir. Boyları yaklaşık 50-75 cm arasında değişirken, kuyruk uzunluğu ise 25-40 cm civarındadır. Genellikle kum rengi veya gri tonlarındadır. Kürkleri, leopar (pars) benekleri veya tekir nesli kediler gibi çizgileriyle süslü olabilir. Kafaları yuvarlak, kulakları kısa ve sivri uçlu, gözleri genellikle sarı veya yeşildir. Kuyrukları kalındır ve siyah halkalar barındırır.
Yaban kedileri, Kedigiller (Felidae) familyasında sınıflandırılmaktadır. Kedigiller ailesi, Eosen döneminin başlarından itibaren (yaklaşık 56-34 milyon yıl önce) fosil kayıtlarında belirmeye başlar. Yaban kedileri de bu ailenin bir üyesidir. Yaban kedilerinin en yakın akrabaları, diğer büyük kedigiller türleriyle birlikte Afrika'ya özgüdür. Yaklaşık 9-11 milyon yıl önce, yaban kedilerinin atası olan "Proailurus" cinsi evrimleşmiştir. Bu, modern kedilerin ortak atası olarak kabul edilen bir cinstir. Daha sonra, yaban kedileri farklı coğrafi bölgelere yayılmıştır ve çeşitli türlerin evrimleşmesine yol açmıştır. Orta Asya, Avrupa, Orta Doğu ve Afrika gibi bölgelerde farklı yaban kedisi türleri evrimleşmiştir.