Yıldırım, Erzincan Refahiye’ye bağlı Kayı Köyü'nde 20 Aralık 1955'te Dursun Bey ve Bahar Hanım'ın 7 çocuğunun ikincisi olarak dünyaya geldi. Binali Yıldırım, 16 yaşındayken, 38 yaşındaki annesini kaybetti. Yıldırım'ın çocuk yaşlardaki en büyük zevki tarlalara uzanıp, gökyüzünden geçen uçakları seyretmek ve "Acaba bir gün ben de binebilir miyim, uçmak nasıl bir şeydir"in hayalini kurmaktı.