1929'da Yalova'da doğan Baştürk gençlik yıllarından itibaren değişik işkollarında ça1ıştıktan sonra İstanbul Belediyesi'ne sıhhi tesisatçı olarak girdi. Sendikacılığa 1962'de İstanbu1 Belediyesi Fen İşleri Sendikası'nın genel sekreterliğine seçilerek başlayan Baştürk bir süre sonra Türk-İş'e bağlı Genel-İş sendikasının başkanı oldu. Dönemin siyasİ ortamı içinde Türk-İş'in mücadele tarzını yetersiz bulan Baştürk, "partiler üstü politikaya hayır" sloganıyla Türk-İş içinde muhalefet bayrağı açtı. 140.000 üyesiyle Türkiye'nin en büyük sendikası olan Genel-İş'in bu dönemde Türk-İş'ten kopmasına ve 1976’da DİSK'e katılmasına öncülük etti; 1977 yılında da DİSK genel başkanlığına seçildi. 12 Eylül 1980’den sonra tutuklanarak 4 yıl cezaevinde kaldı. DİSK davasından önce 10. yıl mahkumiyet alan Baştürk, daha sonra Askeri Yargıtay'ın DİSK'in kapatılma kararını kaldırmasıyla konfederasyonu tekrar örgütlemeye çalıştı.

Sendikacılığının yanı sıra politikayla da uğraşan Baştürk 1963'te kısa bir süre TİP üyeliği yaptıktan sonra, 1967' de CHP'ye girdi ve bu partiden 1969 ve 1973 yıllarında iki kez milletvekili seçildi. 1987'de de SHP'den milletvekili seçilen Baştürk bu partiden kopan bir grup milletvekiliyle beraber HEP'in kurucuları arasında yer aldı.

Devrimci İşçi Sendikaları Konfedarasyonu (DİSK) Genel Başkanı Abdullah Baştürk 21 Aralık 1991'de İstanbul'da öldü.