Taşdemir, 1977 yılında Ağrı'nın Taşlıçay ilçesinde dünyaya geldi. İlk ve orta öğrenimini ilçede, lise öğrenimini ise il merkezinde tamamlayan Taşdemir, 2000 yılında kurdukları aile şirketinde müdür olarak görev almaya başladı. 2001 yılında AK Parti Taşlıçay İlçe Başkanlığında kurucu ilçe yönetiminde yer alan Taşdemir, 2001-2008 yılları arasında İlçe Başkan Yardımcısı, 2008-2017 yılları arasında İlçe Başkanı görevini yürüttü. 2017'den itibaren İl Başkan Yardımcısı olarak görev yapan Taşdemir, evli ve 2 çocuk babasıdır.