Doğu Perinçek, Gaziantep doğumludur . Ancak ailesinin kökeni Erzincan'ın Kemaliye (Eğin) ilçesine dayanmaktadır .
Babası Sadık Perinçek, Yargıtay Başsavcı Yardımcılığı ve dört dönem Adalet Partisi'nden Erzincan milletvekilliği yapmıştır . Annesi Lebibe Olcaytu ise Malatya'nın Darende ilçesindendir .