Remzi Kartal 5 Mayıs 1948'de Bala-Basra Kartal çiftinin çocukları olarak Van'da doğdu.
Diş hekimliği fakültesi mezunu olan Remzi Kartal, serbest diş hekimliği, Halkın Emek Partisi kurucu üyeliği, TBMM XIX. Dönem Van Milletvekilliği (Anayasanın 84/3 maddesine göre üyeliği, 30 Haziran 1994 tarihinde sona ermiştir) yaptı. SHP'den aday olarak milletvekili seçilen Kartal daha sonra sırasıyla ÖZDEP, HEP ve DEP partisine geçti. Evli ve üç çocuk babasıdır. Van'ın en büyük aşireti olan Burukan aşireti'ne mensuptur.
1994 yılında tutuklanmamak için yurtdışına çıktı. Yurt dışında Sürgünde Kürdistan Parlamentosunun (PKDW) kuruluş çalışmalarında yer aldı. PKDW'nin yürütme kurulunda yer alan Kartal, 1999 yılında parlamentonun kendisini feshi ardından Kürdistan Ulusal Kongresinin (KNK) kuruluş çalışmalarında yer aldı.
28 Ekim 2015 tarihinden beri, Türkiye Cumhuriyeti İçişleri Bakanlığı tarafından yayımlanan "en çok aranan teröristler" listesinin kırmızı kategorisinde yer almaktadır. Bakanlık kendisini yakalayan veya yakalanması ile sonuçlanacak bilgileri paylaşan kişi veya kişilere 10 milyon lira para ödülü vereceğini duyurdu. 7 Nisan 2021'de 6415 sayılı "Terörizmin Finansmanının Önlenmesi Hakkında Kanunun" 3. ve 4. maddeleri gereğince İçişleri Bakanı Süleyman Soylu ile Hazine ve Maliye Bakanı Lütfi Elvan'ın imzasıyla Resmi Gazete'de yayımlanan karara göre 377 kişi ve 12 kuruluş ile birlikte Türkiye'deki mal varlığı donduruldu.
