1942 yılında Erzurum'da doğan Taşdemir, askeri okul sınavlarını kazanmasına rağmen bir fabrikada çalışmayı tercih etti. İş kazasında parmağını kaybetmesi sonrasında Bakırköy Ruh ve Sinir Hastalıkları Hastanesi'nde çalışmaya başladı. Burada tanıştığı Yılmaz Güney ile "Parmaksız" karakteriyle Yeşilçam'a adım attı.

Kemal Sunal'ın başrolünde olduğu "Korkusuz Korkak" ve "Umudumuz Şaban" filmlerindeki karakterleriyle, Tatar Ramazan ve Dünyayı Kurtaran Adam filmlerindeki rolleriyle izleyicinin hafızasında yer bulan Taşdemir, sert mizacı sayesinde birçok kabadayı karakterine hayat verdi.


Ünlü sanatçı, 2022 yılında yaptığı bir açıklamada, Yeşilçam oyuncularına ve efsane yönetmenlere gösterilen vefasızlığı eleştirmişti. "Günümüz sinema sektöründe saygı da yok. Bizim gibi oyunculara da efsane yönetmenlere de saygı gösterilmiyor" diyen Taşdemir, bu açıklamasında Yeşilçam'ın unutulmaz isimlerine vurgu yaparak sektördeki saygısızlığı dile getirmişti.