Dört çocuk babası 67 yaşındaki Şahin, AK Parti Genel Merkezi'nde sekreter olarak görev yapan Zuhal Fırat'la 39 yaşında. Şahin, Siyasi İşler Başkanı olarak Genel Merkez'de Genel Başkan Yardımcısı olarak görev yaptığı dönemde Zuhal Fırat da sekreteri olarak çalıştı. Mehmet Ali Şahin ve Zuhal Fırat arasında tam 28 yaş farkı bulunuyor.