Ia memulai kariernya sebagai penari, kemudian merambah dengan menjadi aktor dan penyanyi.
Denny terjun ke dangdut dengan merilis album Asap Asmara di penghujung tahun 2002. Ini bukan pertama kalinya Denny terlibat di dunia dangdut. Sebelum itu, ia berperan sebagai Rangga di sinetron Melody Cinta. Dalam sinteron itu dia berakting menyanyikan beberapa lagu dangdut populer. Tahun 2003, Denny mendapat penghargaan AMI Awards untuk kategori Artis Pria Dangdut.[1]
Satu dekade sebelum Denny merilis album dangdut, ia telah dikenal di jalur musik pop setelah merilis single Jalan-Jalan Sore di album Jak Jak Jak Jakarta milik Guruh Soekarnoputra. Kiprahnya di jalur musik pop ditegaskan dengan merilis album Puteri Impian.[1]
Denny menikah dengan Mira Natalia (saat itu Denny berusia 38 dan Mira 24 tahun) pada tanggal 8 Februari 2002 di Masjid At-Tien Taman Mini Indonesia Indah (TMII).[1]
Dari pernikahan ini lahir seorang anak laki-laki Rayhan Khan Malik dan Puti Rania Malik (lahir 15 Maret 2004). Pernikahan mereka sempat goyah, bahkan Denny sempat menggugat cerai istrinya. Namun belakangan Denny mencabut gugatan cerai saat usia kandungan anak kedua mereka 1,5 bulan.[1]