1953 Ordu Fatsa Sarmaşık Mahallesinde doğdu. Çocukluğunu doduğu yerde geçiren Yakup YEŞİLTAŞ İlkokulu bitirdikten sonra orta ve lise tahsilini tamamladıktan sonra Askere gitti. Geri dönüşünde Milli eğitim bünyesinde bir dönem vekil öğretmenlik yaptıktan sonra Fatsa Ilıca Belediyesinde memuriyet görevi başladı. Bu arada Açık öğretim Fakültesi Sosyal bilimler bölümünü bitirdi. Çocuklarının tahsili için İstanbula gitmek zorunda kalan Yakup YEŞİLTAŞ, Fatih, Beyoğlu ve Esenler Belediyesinde yönetici olarak görev yaptıktan sonra 2016 yılında Başkan yardımcısı olarak emekli oldu. Evli ve 3 çocuk babası olan YEŞİLTAŞ pek çok sivil toplum kuruluşlarında aktif olarak yer almıştır.