Mehmet Ali Erbil'in aşk hayatı sık sık magazin gündeminde yer almaktadır. Erbil, şu ana kadar beş evlilik yapmıştır: Muhsine Şehnaz Kamiloğlu (1980, 1985), Nergis Kumbasar (1989), Sedef Altuntaş (2001), Tuğba Coşkun (2005). Ayrıca, birçok sevgilisi olduğu da bilinmektedir; bunlar arasında Ebru Cündübeyoğlu, Özlem Yıldız, Nefise Karatay, Sahar gibi isimler bulunmaktadır. Son olarak, 2024 yılında Nevide Çiçek ile aşk yaşadığı haberleri gündeme gelmiştir.