Siverek'te doğdu. Ankara Üniversitesi Dil Tarih Coğrafya Fakültesi, Felsefe bölümünde akademik eğitimini tamamlayan Tüysüz, 1999 yılında yerel seçimlerde CHP Siverek Belediye Başkan Adayı oldu. 2002 yılında yapılan genel seçimlerde CHP Şanlıurfa Milletvekili olarak seçilen Tüysüz, 2019 Mart yerel seçimlerinde HDP Siverek Belediye Başkan adayı oldu. Tüysiz, evli ve 2 çocuk babasıdır.