1978 yılında Batman’ın Kozluk ilçesine bağlı Gömüşgörü (Tumok) köyünde dünyaya gelen Nejdet Atalay, İlkokul eğitimini köyde, orta öğrenimini ise Batman’da tamamladı. Dicle Üniversitesi Mühendislik-Mimarlık Fakültesi, Makine Mühendisliği Bölümü mezunu olan Başkan Atalay, evli ve iki çocuk babasıdır.

Batman Belediye Başkanı Nejdet Atalay, Diyarbakır’da Türk Mühendis ve Mimar Odaları Birliği (TMMOB) başta olmak üzere çeşitli sivil toplum örgütlerinde yöneticilik ve aktif üyelik görevlerinde bulundu. Lise yıllarından itibaren siyası çalışmalarda bulunan Başkan Atalay, 2005 yılında DTP Diyarbakır İl yöneticiliği, 2008 yılında ise DTP Diyarbakır İl Başkanlığı görevini üstlendi.

Diyarbakır Büyükşehir Belediyesinde teknik danışmanlık görevinde de bulunan ve belediyecilik deneyimine sahip olan Batman Belediye Başkanı Nejdet Atalay, belediyecilik ve kentsel politikalar konusunda çalışma ve projeler yürüttü. 29 Mart 2009 tarihinde yapılan mahalli seçimlerde % 59.9 oy oranıyla Demokratik Toplum Partisi adayı olarak Batman Belediye Başkanlığına seçildi.