Nurettin Karadeniz, Trabzon’un Tonya ilçesinde doğdu. İlk, orta ve lise eğitimini Trabzon’da tamamlayan Karadeniz, Eskişehir Anadolu Üniversitesi Halkla İlişkiler Bölümünden mezun oldu. Özel sektörde çalışıyor.

7 Haziran 2015 Genel Seçimleri Halkların Demokratik Partisi 25. Dönem milletvekili adayıdır.