Mardin’de doğan Kaya, genç yaşta aile şirketlerinde çalışarak, ticaret hayatına atıldı. Anadolu Üniversitesi İİBF İktisat bölümünü bitiren Kaya, halen Nedim Kaya Şirketler Grubu kurucu Yönetim Kurulu Başkanlığını sürdürüyor. Sivil toplum kuruluşlarında da aktif görevler üstlenen Kaya, İstanbul Mardinliler Derneği Başkanlığı, Mardinli İşadamları Derneği Genel Başkan Yardımcılığı, 1990-92 yılları arasında Mardinspor Bakanlığı, Mardinspor Onursal Başkanlığı, İstanbul Bahçelievler Mardin Kabala Derneği kurucu Genel Başkan Yardımcılığı görevlerini üstlendi. Ayrıca, İstanbul Kuyumcular Odası ve TÜRSAB üyeliği bulunuyor.