Vahdettin Uzunyayla, Bingöl’ün Karlıova İlçesi Devecik Köyü’nde 1957 yılında doğdu. Fırat Üniversitesi, İnşaat Bölümü mezunu olan Uzunyayla, Bingöl Amatör Spor Kulüpleri Federasyonu’nu kurdu ve uzun dönem boyunca da başkanlık görevini üstlendi. Bingöl Büro Emekçileri Sendikaları Kurucu Başkanlığı görevini de üstlenen Uzunyayla, Bingöl’de yer alan bazı amatör spor kulüplerinde de başkanlık ve yöneticilik yapmıştır. Uzunyayla, 31 Mart 2019'da yapılacak olan yerel seçimlerde CHP Bingöl Belediye Başkan adayı oldu. Uzunyayla, evli ve 5 çocuk babasıdır.