Binalı Yıldırım, Erzincan'ın Refahiye ilçesinde 20 Aralık 1955 tarihinde dünyaya geldi. Evli ve üç çocuk babasıdır.
İstanbul Teknik Üniversitesi Gemi İnşa ve Deniz Bilimleri Fakültesini bitirdi. Binali Yıldırım yüksek lisansını aynı fakültede tamamladı. Ardından Dünya Denizcilik Üniversitesi (World Maritime University)'de ihtisas eğitimi aldı. İyi düzeyde İngilizce ve Fransızca bilgisi vardır.
İstanbul Büyükşehir Belediyesi İstanbul Deniz Otobüsleri İşletmeleri'nde (İDO) 1994-2000 yılları arasında Genel Müdürlük görevi yaptı. Bu görevi sırasında İstanbul'da toplu taşımacılığın deniz kaydırılması yönünde önemli projelere imza attı.
Dünya Denizcilik Üniversitesi, Berlin Teknik Üniversitesi'nin de içinde bulunduğu çok sayıda üniversite tarafından kendisine Fahri Doktora ünvanı verildi.
İstanbul-Yalova ve Bandırma hatlarının açılarak, Adnan Menderes ve Turgut Özal hızlı feribotlarının sefere konulması olmak üzere İstanbul'a kazandırılan toplam 29 iskele terminal, 22 deniz otobüsü ve 4 feribotla İDO'yu alanında dünyanın en büyük şirketleri arasına sokma başarısı gösterdi.
Deniz toplu taşımacılığı ve turizme katkılarından dolayı uluslararası "Skal Kulübü" tarafından verilen kalite ödülüne 1999 yılında sahip oldu.
3 Kasım 2002 genel seçiminde AK Parti İstanbul Milletvekili olarak parlamentoya girdi. 58. ve 59. AK Parti hükümetlerinde Ulaştırma Bakanı olarak görev aldı.
22 Temmuz 2007 genel seçiminde AK Parti Erzincan Milletvekili seçildi. Ardından 60. AK Parti hükümetinde Ulaştırma Bakanı olarak kabinedeki görevine devam etti.
12 Haziran 2011 genel seçiminde AK Parti İzmir Milletvekili seçildi ve 61. AK Parti hükümetinde Ulaştırma, Denizcilik ve Haberleşme Bakanı olarak kabinedeki görevine devam etti.
Öncüllerinden farklı olarak, 11 yıl üst üste görev olarak Türkiye Cumhuriyeti Devleti'nin en uzun süreli görev yapan Ulaştırma Bakanı oldu.
Bakanlık görevleri sırasında gerçekleştiği önemli projelerden bazıları şu şekildedir:
- 2003- 2013 yılları arasında 17.500 km bölünmüş yol inşaatı
- 2002 yılında 26 adet olan aktif havalimanı sayısının 55'e çıkarılması
- Ankara - Eskişehir, Ankara- Konya, Ankara- İstanbul Yüksek Hızlı Tren projeleri
- Marmaray projesi ile İstanbul'un Asya ve Avrupa yakalarının denizaltından demiryolu ile birbirine bağlanması,
- İstanbul'un iki yakasını denizin altından birbine bağlayacak olan Avrasya Tüneli
- 3. Boğaz Köprüsü (Yavuz Sultan Selim Köprüsü)
- İstanbul- İzmir Otoyolu ve dünyanın en uzun asma köprülerinden biri olan İzmit Körfez Geçişi Köprüsü
- 1213 km Yüksek Hızlı Tren demiryolu hattı inşası, 9350 km konvansiyonel demiryolu hattının yenilenmesi
- Avrupa'nın en büyük konteynır limanlarından biri olan Çandarlı Limanı
- Dünya'nın en büyük havalimanlarından biri olacak olan İstanbul 3. Havalimanı
- Dünyada %5 büyüyen havacılık sektöründe Türkiye'de %15 lik büyüme
- Ayrıca Avrupa ve Asya kıtaları arasında uluslararası ulaşım için hizmet verecek çok önemli projelerden biri olan Bakü-Tiflis-Kars
- Demiryolu ve Karadeniz Sahil Yolu projeleri de görevi sırasında gerçekleştirildi.
Dünya Denizcilik Üniversitesi, Berlin Teknik Üniversitesi'nin de içinde bulunduğu çok sayıda üniversite tarafından kendisine Fahri Doktora ünvanı verildi.
Diğer Doktora ünvanları ise şu şekildedir:
- 20 Temmuz 2006 tarihinde Girne Amerikan Üniversitesi'nden Fahri Doktora ünvanı verildi
- 19 Haziran 2009 tarihinde Samsun 19 Mayıs Üniversitesi'nden Fahri Doktora ünvanı verildi
- 7 Mayıs 2010 tarihinde Cumhuriyet Üniversitesi'nden Fahri Doktora ünvanı verildi
- 29 Eylül 2010 Yozgat Bozok Üniversitesi'nden Fahri Doktora ünvanı verildi
- 28 Şubat 2011 Anadolu Üniversitesi'nden Fahri Doktora ünvanı verildi
- 12 Eylül 2011 Erzincan Üniversitesi'nden Fahri Doktora ünvanı verildi
- 20 Eylül 2011 Kırklareli Üniversitesi'nden Fahri Doktora ünvanı verildi
-23 Aralık 2011 Almanya Berlin Teknik Üniversitesi'nden Fahri Doktora ünvanı verildi
- 6 Haziran 2012 Pamukkale Üniversitesi'den Fahri Doktora ünvanı verildi
- 2 Aralık 2012 tarihinde Dünya Denizcilik Üniversitesi'nden Fahri Doktora ünvanı verildi
- 22 Mart 2013 Tarihinde Okan Üniversitesi'nden Fahri Doktora ünvanı verildi
