"Binalı Yıldırım, Erzincan'ın Refahiye ilçesinde 20 Aralık 1955 tarihinde dünyaya geldi. Evli ve üç çocuk babasıdır.
istanbul Teknik Üniversitesi Gemi inş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ı. iyi düzeyde ingilizce ve Fransızca bilgisi vardır.
istanbul Büyükşehir Belediyesi istanbul Deniz Otobüsleri işletmeleri'nde (iDO) 1994-2000 yılları arasında Genel Müdürlük görevi yaptı. Bu görevi sırasında istanbul'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.
istanbul-Yalova ve Bandırma hatlarının açılarak, Adnan Menderes ve Turgut Özal hızlı feribotlarının sefere konulması olmak üzere istanbul'a kazandırılan toplam 29 iskele terminal, 22 deniz otobüsü ve 4 feribotla iDO'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 istanbul 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 izmir 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- istanbul Yüksek Hızlı Tren projeleri
- Marmaray projesi ile istanbul'un Asya ve Avrupa yakalarının denizaltından demiryolu ile birbirine bağlanması,
- istanbul'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ü)
- istanbul- izmir Otoyolu ve dünyanın en uzun asma köprülerinden biri olan izmit 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 istanbul 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"
Kendisi üniversite okurken evliydi aynı zamanda ve eşi öğretmendi. Hatta bir gün hastalanan eşinin yerine okula gitmeyi teklif eder ve eşi kabul eder. Sınıfa girdiğinde öğrenciler onu hiç iplemez ve şamata yaparlar. Binali bey dayanamayıp erkek öģrencilerden birini tutup havaya kaldırır. Bunu gören tüm sınıf sus pus olur.
Ertesi gün eşi okula gittiğinde okul müdürü sorar : " dün senin yerine derse gelen bey kimdi?" " eşimdi müdür bey" , "iyi şöyle ona bir daha gelmesin" der.