Makyol, 1965 yılında Saffet Çebi tarafından İstanbul'da kurulur.

1976 yılında Şirketin yapılanması değişir ve anonim şirket statüsüne geçilir.

1984'te Makyol Mahmutbey Kavşağı-Atatürk Havalimanı bağlantı yolu projesinin kontratını imzalar.

1989 yılında Şirket, Kuzey Kıbrıs Kyrenia Geçitköy-Dağdere-Karşıyaka'da üstlendiği Tarım Amaçlı Barajı projesini başarıyla tamamlayarak teslim eder.

Makyol, 1990 yılında Avcılar Kavşağı-Haramidere Kavşağı (E5) Bağlantı Yolu'nun inşasını üstlenir. Proje bedeli 45 milyon dolardır. Bu projeyi iki yol inşaatı izler: 40 milyon dolar değerinde bir proje olan Hoşdere-Hadımköy Bağlantı Yolu ve 18 milyon dolar proje değeri olan Haliç-Kağıthane Bağlantı Yolu

1993 yılında yol inşa projelerine yenileri katılır: Kavacık-Beykoz Bağlantı Yolu (Proje bedeli 166 milyon dolar) ve Beyciler-Çerkezköy Bağlantı Yolu (Proje bedeli 116 milyon dolar). Makyol, 1995 yılında proje bedeli 33 milyon dolar olan Haramidere Carrefour Hipermarket inşaatını tamamlar.

1997 yılında proje bedeli 874 milyon dolar olan Karadeniz Sahil Yolu, Çayeli-Ardeşen-Hopa Kesimi(Çayeli Geçişi Dahil) ihalesini ortak girişim (JV) olarak kazanır. Aynı yıl Proje tutarı 188 milyon dolar olan Çorlu Köprülü Kavşağı (TEM)-Çorlu Bağlantı Yolu projesini ortak girişim (JV) olarak üstlenir.

Yol inşaatlarındaki başarılı performans devam ederken 1998 yılında yeni ve büyük projeler portföye katılır: Makyol, Gaziantep-Şanlıurfa Otoyolu, Suruç-Şanlıurfa Kesimi ihalesini ortak girişim (JV) olarak kazanır. Projenin bedeli 200 milyon dolardır. Şirket, yine 1998'de, 150 milyon dolar proje bedeli olan Ankara-Pozantı Otoyolu Derinkuyu-Gölcük Kesimi inşası ihalesi ortak girişim (JV) olarak üstlenir.

Aynı yıl proje bedeli 34 milyon dolar olan Trakya Otoyol Ayrımı-Kırklareli-Dereköy-Aziziye-Bulgaristan Hudut Yolunun inşaatı üstlenilirken, toplam proje tutarı 75 milyon dolar olan Esenler-Metris Bağlantı Yolu tamamlanır.

2000 yılı Makyol'un kurumsal tarihinde önemli bir kilometre taşıdır: Makyol ilk yurt dışı projesi olan Arnavutluk Qukes-Qafe Thane Yolu yapımını üstlenir.

2003 Yurt dışı atılımlar devam eder: İkinci durak Kuzey Afrika'dır. Makyol, Fas'ta 350 milyon dolar değerindeki projelerin kontratlarını imzalar. Projeler esas olarak 4 ayrı otoyol inşasını öngörmektedir. Aynı yıl Şirket, 35 milyon dolar proje bedelli İstanbul Mövenpick Oteli'nin inşası ile İstanbul Çevre Yolları Üzerindeki Viyadük Köprü İle Diğer Büyük Sanat Yapılarının Bakım ve Onarım İşi tamir-bakım çalışmasını tamamlar.

2004 yılında Makyol, Kuzey Irak'ta 374 milyon dolar proje bedeli olan Hawler Uluslararası Havalimanı İnşaatı projesini ortak girişim (JV) olarak üstlenir.

2005 Şirket bir ilke daha imza atar: Proje tutarı 128 milyon dolar olan Bursa Yenişehir Havaalanı inşaatı başarı ile bitirilir.

2006 yılında Makyol, 87 milyon EURO proje değerindeki Makyol Etiler Projesi'nin (MEP) inşaatına başlar.

Son yıllarda kaydedilen hızlı gelişim 2006 yılında devam eder: Makyol, Antalya Havaalanı PAT sahalarının onarım işine başlar (Proje bedeli 16 milyon dolar). İstanbul'un trafik sorununun çözümünde büyük önem verilen ve İstanbul Büyükşehir Belediyesi'nin ihale ettiği 101 milyon dolar değerindeki Dolmabahçe-Dolapdere-Piyalepaşa- Kağıthane Tünelleri Projesine de bu yıl içinde ortak girişim olarak başlanılır. Makyol'un üstlendiği bir diğer proje Beyoğlu, Piyalepaşa Bulvarı Baruthane Caddesi Kavşağı'dır.

Makyol, 2006 yılında, 25 yıllık işletme hakkı tanıyan Kaş Yat Limanı Yapım, İşletim ve Devri ihalesini kazanır. Aynı zamanda, İstanbul'un Avrupa yakasında yer alan viyadük ve köprülerin sismik açıdan güçlendirilmesini öngören İstanbul'daki Büyük Açıklıklı Köprülerin (Boğaziçi, Fatih Sultan Mehmet Köprüleri, eski ve yeni Haliç Köprüleri ve Ortaköy yaklaşım viyadükleri) Sismik Takviyesi projesini üstlenir. Bu proje, Japonya'nın önde gelen taahhüt firması IHI ile ortak olarak yürütülmektedir.

2007 yılında 12 milyon dolar proje değerindeki Bodrum Mövenpick Resort inşaatı tamamlanır ve işletmeye açılır. Ayrıca Fas'ta üstlenilmiş 33 milyon dolar değerindeki Tetouan M'diq Otoyolu ve 100 milyon dolar Tanger Port Oued R'mel Otoyolu RN2 Kesimi inşaatları başarı ile bitirilir.

Şirket 2007 yılı içerisinde bir ilke daha imza atarak 316 milyon euro proje değerindeki İstanbul Metrosu III. Aşama, IV. Levent - Ayazağa Kesimi işini ortak girişim (JV) olarak kazanır.

Makyol, 2007 yılında ENR (Engineering News Record), ABD tarafından yayınlanan listede, uluslararası faaliyetler sıralamasında dünyanın en büyük 150 uluslararası taahhüt şirketi arasında 141. sırada değerlendirilir.

2008 yılında Makyol ilerlemesine aynı hızla devam etmektedir. Yıl başında Cezayir'de 54 milyon dolar proje değerli Doğu-Batı Otoyolu Didouche Mourad-CW 128 Kesimi (44 km) sanat yapıları inşaatına başlanır. 2008 yılında kazanılan önemli bir diğer proje, 751 milyon euro proje değerindeki Kadıköy-Kartal Metrosu İkmal İnşaatı ve Elektro-Mekanik Sistemler Temin, Montaj ve İşletmeye Alma İşleri inşaatıdır. Bu proje ortak girişim (JV) olarak Astaldi ve Gülermak ile birlikte üstlenilmiştir.