Aslen Trabzon ili Şalpazarı ilçesinden olan Vali Aziz Yıldırım, Düzce nüfusuna kayıtlı olmakla birlikte, Eskişehir-Sivrihisar'da dünyaya geldi. 1985 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesinden mezun olduktan sonra, 1986 yılında Gazi Üniversitesi Sosyal Bilimler Enstitüsü Master Programına katılan Yıldırım, evli ve iki çocuk babası.