2001 CHP Kağıthane Gençlik Kolu Başkanı olarak görev alan Mehmet Ali Yüksel, 2015-2019 yılları arasında CHP Kağıthane İlçe Başkanı görevinde bulundu.
Yüksel, İstanbul 2. bölge milletvekili adayı gösterilmişti.
Yüksel, bir dönem "Siyasal İşler ve Seçim Propagandası" konusunda çalışmalar yürütmek üzere Genel Başkan Başdanışmanı görevini de yürütmüştü.