1975 yılında metal sektöründe işe başlayan Mustafa Öztaşkın, 1978-1979 yılları arasında DİSK’e bağlı T. Maden-İş sendikasının işyeri sendika temsilciliğini, 1985-1988 yılları arasında Petkim’de baştemsilcilik, 1988-1997 yılları arasında Petrol-İş Aliağa Şube Başkanlığı, 1999 yılında ise Petrol-İş Genel Başkanlığı yaptı. 2015 yılına kadar Petrol-İş Sendikası Genel Başkanlık görevini yürüten Mustafa Öztaşkın, 2011 yılında da Türk-İş Konfederasyonunda Sendikal Güç Birliği Platformunun Genel Başkan adayı olmuştu. Türk-İş’e bağlı muhalif sendikaların bir araya gelerek kurduğu Sendikal Güç Birliği Platformunun uzun yıllar sözcülüğünü yapan Öztaşkın, emek mücadelesini TBMM’de yürütmek için CHP’den milletvekilliği için aday adayı oldu.