Nurettin Koç, 1933 yılında Kars’ın (şimdi Ardahan’ın) Çıldır ilçesinde doğdu; ilk ve ortaöğretimini Isparta’da tamamladı. 1959 yılında, Dil ve Tarih-Coğrafya Fakültesi Edebiyat Bölümünü birincilikle bitiren Nurettin Koç, askeri okullarda öğretmenlik yaparken 1963 yılında Genelkurmay Başkanlığı’na Basın ve Halkla İlişkiler Subayı olarak atandı. 1968 yılında, Tunus Harp Okulu’nda Türkçe öğretmenliği yapan Nurettin Koç, Türkiye’ye dönüşünde askeri okullarda öğretmenlik görevini sürdürdü; 1984 yılında Genelkurmay İstihbarat ve Dil Okulu Öğretim Başkanlığı görevini yürütürken kendi isteğiyle emekli oldu.