Yılmaz Madencilik Tic. Ve San. Ltd.Şti 22.11.1985 tarihinde 2753 Ticaret Sicil numarası ile Kdz Ereğli 'de bir aile şirketi olarak kurulmuştur.1975 yılından kuruluşuna kadar geçen süre zarfı içerisinde Sn. Rıza Yılmaz'ın şahsi girişimleri ile ülkenin çeşitli bölgelerinde bulunan büyük üretim kapasiteli taş ocağı ve konkasör şantiyeleri başarı ile işletilmiştir. Bu şahsi girişimlerin şirketleşme sürecine dönüşmesi, 1976 yılında başlanan Ereğli Demir ve Çelik Fabrikaları T.A.Ş 'nin Dolomit madeni ihtiyacının karşılanması işinde elde edilen başarının sonucudur.
Yine şirket kuruluşuna kadar geçen bu on yıllık süreçte Van Gölü Feribot İskelesi Yapımı (Yüksel İnşaat), Bartın Limanı Yapımı (S.T.F.A İnşaat) ve Bandırma Limanı Yapımı (Yüksel İnşaat) gibi projelerde taşocağı işletme taşeronlukları başarıyla gerçekleştirilmiştir.
