Mehmet Karayılan, 1967 Şanlıurfa’nın Halfeti ilçesine bağlı bir köyde dünyaya geldi. Ortaokul ve Lise eğitimini Halfeti’de tamamlayan Karayılan, yüksek tahsilini Gaziantep Meslek Yüksekokulu İnşaat Kısmı’nda tamamladı.

2012-13 yıllarında Halkların Demokratik Kongresi (HDK) ve Halkların Demokratik Partisi (HDP) kuruluş sürecinde yer aldı.

Antep HDP Kurucu Vilayet Eş Başkanlığı olmak üzere iki devir Vilayet Eş başkanlığı yaptı. İki dönem HDP Parti Meclisi üyeliği ve bir devir HDP Genel Merkez Disiplin Kurulu üyeliği yaptı.

 2018 yıllında Gaziantep HDP milletvekili adayı oldu.

31 Mart 2024 yerel seçimlerinde Halkların Eşitlik ve Demokrasi Partisi (DEM) Halfeti Belediye Eş Başkanı adayı oldu.

İçişleri Bakanlığı’nın yaptığı açıklamaya nazaran, Mehmet Karayılan’ın misyondan alınma sebepleri aşağıdaki üzeredir;

Gaziantep 2. Ağır Ceza Mahkemesinin 2020/136 temel sayılı belgesi kapsamında SİLAHLI TERÖR ÖRGÜTÜNE ÜYE OLMA kabahatinden 6 YIL 3 AY 15 GÜN MAHPUS CEZASI ALMASI,

Şanlıurfa Cumhuriyet Başsavcısının 2024/466 temel sayılı soruşturma kapsamında SİLAHLI TERÖR ÖRGÜTÜNE ÜYE OLMA hatasından yürütülen soruşturmanın devam etmesi nedeniyle; Mehmet KARAYILAN’ın Anayasa’nın 127’inci unsuru ile 5393 sayılı Belediye Kanunu’nun 47’inci hususu yeterince süreksiz bir önlem olarak İçişleri Bakanlığı’nca misyondan uzaklaştırılmıştır.