Denny menempuh pendidikan sarjana di Fakultas Ekonomi Universitas Andalas (Fekon Unand) dan lulus pada 1995. Setelah diterima sebagai calon PNS di Kementerian Luar Negeri, ia mengikuti pendidikan diplomatik dasar serta kursus bahasa Prancis.
Untuk jenjang pendidikan lanjutan, Denny menempuh Magister Hubungan Internasional di Universitas Indonesia pada 1997–1999. Selama masa kuliah pascasarjana, ia aktif dalam organisasi kemahasiswaan, menjabat Sekretaris Jenderal Badan Perwakilan Mahasiswa Fakultas Ekonomi, sekaligus memimpin himpunan mahasiswa jurusannya. Aktivitas ini menjadi awal benih karier diplomatiknya.
(Feby Novalius)