Abdullah Baştürk 1929 senesinde Yalova'da dünyaya geldi. Gençlik yıllarından itibaren farklı sektörlerde çalıştı. İstanbul Belediyesi'ne sıhhi tesisatçı olarak girdi. Sendikacılığa 1962 senesinde İstanbul Belediyesi Fen İşleri Sendikası'nın genel sekreterliğine seçilerek başladı. Bir süre sonra Türk-İş'e bağlı Genel-İş sendikasının başkanı seçildi. Türk-İşin mücadele tarzını yetersiz bularak "partiler üstü politikaya hayır" sloganıyla kurum içinde muhalefet bayrağı açtı. Genel-İş Sendikası'nın Türk-İş'ten kopmasına ve 1976 senesinde DİSK'e katılmasına öncülük etti.
1977 senesinde DİSK genel başkanı oldu. 12 Eylül 1980 askeri darbesinde tutuklanarak 4 sene hapis cezasına çarptırıldı. Askeri Yargıtay'ın DİSK'in kapatılma kararını kaldırmasıyla konfederasyonu tekrar örgütlemeye uğraştı. Sendikacılığının yanı sıra politikayla da yakından ilgilendi. 1963 yılında kısa bir süre TİP üyeliği yaptı. 1967 senesinde Cumhuriyet Halk Partisi'ne girdi ve 1969-1973 senelerinde iki defa milletvekili olarak seçildi. 1987 senesinde ise SHP'den milletvekili seçildi. Bu partiden kopan bir grup milletvekiliyle beraber HEP'in kurucuları arasında yer aldı. 21 Aralık 1991'de İstanbul'da beyin kanaması sonucu hayatını kaybetti.