4 Nisan 1967'de Leningrad'da doğdu. Babasının anne ve babası, I. Dünya Savaşı'ndan sonra açlıktan kaçarak İran'dan Türkmenistan'a göç etti. Yabancı diyara giden yolda herkes, o sırada 9 yaşında olan Dmitriy'nin dedesi Gulam da dahil olmak üzere açlık çekti. Gulam, bir Türkmen yetimhanesine yerleştirildi ve orada kendisine Azerbaycanlı bir soyadı verildi. Dede, Rusçanın yanı sıra Arapça ve Türkmence de biliyordu. Gulam (Nikolay) Nagiyev'in eşi Gertruda Sopke, yarı Alman yarı Letonyalıydı. Ataları arasında Leye soyadlı Baltık halkları ve Sopke soyadlı Almanlar vardı.

Anne tarafından dedesi, Petrograd bölge komitesinin SBKP birinci sekreteriydi. Dmitriy Nagiyev programlarında sık sık dedesinden bahseder, onun cümlelerini alıntılar (ya da kendi cümlelerini ona atfeder). Kendisini Rus olarak tanımlar: "Kendimi Rus Ortodoks bir insan olarak görüyorum." Gençliğinde Dmitriy sambo ve artistik jimnastikle ilgilendi, 1980'lerde gençler arasında SSCB şampiyonu unvanını kazandı. Karaborsacılık yaptı ve bu nedenle cezai kovuşturmaya maruz kaldı. Petersburg'un "Zenit" takımının taraftarıdır.