1973 yılında "TEK-ART" adlı inşaat şirketini kurarak inşaat sektörüne girdi. 1978 ve 1988 yılları arasında 10 kez Türkiye Vergi Rekortmeni oldu.
BANKACILIK, MEDYA PATRONLUĞU, DEVLET BAKANLIĞI, KULÜP BAŞKANLIĞI...
1979 yılında Türkiye İthalat İhracat Bankası'nın (Titibank-İmpexbank) sahibi oldu. Bankacılık da yapan Mehmet Ali Yılmaz, 1988 yılında bankayı elden çıkardı.
Medya sektörüne 1983 yılında girdi. Yılmaz, Güneş gazetesinin 1989 yılına kadar sahibi oldu.
1996 yılında Antalya Kemer’de Zigana Tatil Köyü’nü faaliyete geçirerek turizm sektörüne de girdi.
