1934'de İstanbul'da doğdu. 1957'de Ankara Üniversitesi Siyasal Bilgiler Fakültesi'nden mezun oldu. Aynı yıl Dışişleri Bakanlığı'na girdi. Bakanlığın çeşitli birimlerinde görevler aldı. 1968-1973'te Birleşmiş Milletler Cenevre Ofisi'nde Türkiye Daimi Temsilci Yardımcısı, 1973-1979'da BM Cenevre Ofisi'nde uluslararası memur ve Bölüm Müdür Yardımcısı, 1982-1986'da Bağdat Büyükelçiliği, 1986-1989'da Dışişleri Bakanlığı Müsteşarlığı, 1989-1998'de Washington Büyükelçiliği görevlerinde bulundu.

1998'de Dışişleri Bakanlığı'ndan emekli oldu.

2000 yılında BM Ekonomik ve Sosyal Konseyi (ECOSOC) tarafından, 13 bağımsız yargıçtan biri olarak BM Uyuşturucu Maddeler Kontrol Kurulu'na seçildi ve 5 yıl süreyle bu görevi yürüttü.

2002 yılında yapılan Doğru Yol Partisi (DYP) 7.Olağan Kongresi'nde Genel İdare Kurulu Üyeliği'neseçildi.

Nüzhet Kandemir halen, DYP Genel Başkan Yardımcılığı ve Dış İlişkiler Başkanlığı görevini sürdürmektedir.

2005 yılından bu yana da, 'Dış Politika Platformu' isimli düşünce kuruluşunun Başkanlığını yapmaktadır.

22 Temmuz 2007 seçimlerine Doğruyol Partisinin isim değiştirmesiyle birlikte Demokrat Parti (DP)'den milletvekili adayı olarak girdi ancak DP barajı aşamayınca seçilemedi. DP yüzde 5.4'lük oy aldı. Genel Başkan Mehmet Ağar, daha oyların yarısı sayılmıştı ki, istifa kararını kamuoyuna açıkladı. Bu açıklamanın ardından Genel Başkan Yardımcısı Nüzhet Kandemir de istifa etti.