1961 yılında Kuyucak’a bağlı Yamalak Beldesi’nde çiftçi bir ailenin  altıncı çocuğu olarak doğan Şahbudak, Ankara Gazi Üniversitesi’nden 1982 yılında mezun olarak öğretmenliğe başladı. Uzun yıllar öğretmenlik ve idarecilik yapan Şahbudak son olarak Nazilli Nahit Menteşe Kız Teknik ve Meslek Lisesi Müdürü olarak görev yapıyordu. Şahbudak'ın aday adaylığı sırasında da, kariyerinde yükselmek için siyasete giriş yaptığı iddiaları ara ara gündeme gelmişti.