İnşaat mühendisi olarak iş hayatına atıldı. Askerlik görevini; 1 Temmuz-1 Kasım 1975 arası İzmir Narlıdere İstihkam Er Eğitim Alayı'nda kısa dönem olarak yaptı.
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.
