Atilla Koç, 1946 yılında Aydında doğdu. Ankara Üniversitesi Siyasal Bilgiler Fakültesinden mezun olan Koç, Ulubey, Nusaybin ve Bayındır’da kaymakamlık, Siirt ve Giresun’da valilik, Konya’da Emniyet Müdürlüğü yaptı.
Bir dönem Ankara Büyükşehir Belediye Başkanı Melih Gökçek’in Genel Sekreterliğini de üstlenen Koç, İçişleri Bakanlığı Müşavirliği ve Başbakanlık Müsteşarlığı görevinde bulundu.
3 Kasım seçimlerinde AKP’den milletvekili seçilen Koç, 21 Şubat 2005’te Kültür ve Turizm Bakanlığı’na atandı. İngilizce bilen Koç, evli ve 3 çocuk babası.