Rüstem Yüce, 2 Mart 1974 yılında Sivas'ın Suşehri ilçesinde dünyaya geldi. İlk, orta ve lise öğrenimini Suşehri'nde tamamlayan Yüce, daha sonra Bilkent Üniversitesinde Muhasebe Bölümünde okudu ve öğrenimini Anadolu Üniversitesi İktisat Fakültesi Kamu Yönetimi Bölümünden mezun olarak tamamladı. Evli ve 3 çocuk babasıdır.