1955 yılında Erzincanda doğdu. İstanbul Teknik Üniversitesi Gemi İnşa ve Deniz Bilimleri Fakültesinden mezun oldu ve aynı bölümde yüksek lisans yaptı. 1978-1993 yılları arasında Türkiye Gemi Sanayi Genel Müdürlüğü ve Camialtı Tershanesinde çeşitli kademelerde yöneticilik yaptı.
1990-1991 yılları arasında İsveçte bulunan Birleşmiş Milletler Uluslararası Denizcilik Örgütü (IMO) ne ait Dünya Denizcilik Üniversitesinde (WMU) Denizde Can ve Mal Güvenliği Yönetimi konusunda ihtisas eğitimi aldı. Bu eğitim sırasında toplam 6 ay İskandinav ülkeleri ve Avrupada çeşitli ülke limanlarında Denizcilik İdaresi Uzmanları ile birlikte kontrollerde bulundu. 1994-2000 yılları arasında İstanbul Büyükşehir Belediyesi Deniz Otobüsleri İşletmeleri (İDO) da Genel Müdürlüğü görevinde bulundu. Bu görevi sırasında İstanbulda toplu taşımacılığın denize kaydırılması yönünde önemli projelere imza attı. Başta İstanbul-Yalova ve Bandırma hatlarının açılarak, Adnan Menderes ve Turgut Özal hızlı feribotlarının sefere konulması olmak üzere İstanbula kazandırılan toplam 29 iskele/terminal, 22 deniz otobüsü ve 4 feribotla IDOyu alanında dünyanın en büyük şirketleri arasına soktu.
1999 yılında deniz toplu taşımacılığı ve turizme katkılarından dolayı uluslar arası Skal kulübü tarafından verilen kalite ödülüne layık görüldü. Halen uluslar arası denizlerde yolcu ve yük taşımacılığı ile denizcilik konularında danışmanlık yapan şirketinde çalışmalarını sürdürmektedir. Muhtelif sivil toplum kuruluşlarında üyeliklerin yanı sıra Piri Reis Denizcilik Vakfı ve Refahiye Kültür ve dayanışma Derneği Başkanlık görevini sürdürmektedir.
58 ve 59. Hükümetlerde Ulaştırma Bakanlığı yaptı. 60. Hükümette yeniden Ulaştırma Bakanı oldu.
3 Kasım 2002 genel seçiminde AK Partiİstanbul Milletvekili olarak parlamentoya girerek, 58. ve 59. AKParti hükümetlerinde Ulaştırma Bakanı olarak görev aldı.
22 Temmuz 2007 genel seçiminde AKParti Erzincan milletvekili seçildi ve 60. AK Parti hükümetinde Ulaştırma Bakanı olarak kabinedeki görevine devam etti.
12 Haziran 2011 genel seçiminde AKParti İ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 Devletinin en uzunsüreli görev yapan Ulaştırma Bakanı oldu.
Halen İsveç Malmöde bulunan Dünya Denizcilik Üniversitesi ( WMU ) Yönetim Kurulu Üyeliği görevini sürdürmektedir. Dünya Denizcilik Üniversites,, Berlin Teknik Üniversitesinin de içinde bulunduğu çok sayıda üniversite tarafından kendisine Fahri Doktora ünvanı verildi.
Çeşitli Sivil Toplum Kuruluşlarının başkanlığını yürütmektedir.
2014 yerel seçimlerinde İzmir Büyüksehir Belediye Başkan adayı oldu. Cumhurbaşkanı Sayın Recep Tayyip Erdoğanın başdanışmanı olarak görev yaptı.
1 Kasım 2015 genel seçimlerinde yeniden milletvekili olarak seçildi ve Ulaştırma, Denizcilik ve Haberleşme Bakanı olarak görev yaptı.
22 Mayıs 2016 tarihinde yapılan AK Parti 2. Olağanüstü Büyük Kongresinde Genel Başkan seçilmiştir ve Davutoğlunun istifasının ardından 65. Türkiye Hükûmetini kurarak 24 Mayıs 2016 tarihinde Türkiye Cumhuriyetinin 27. Başbakanı oldu.
Evli ve 3 çocuk babası olan Binali Yıldırım, İngilizce ve Fransızca bilmektedir.