1965 yılında Kilis’te doğdu. İlk, orta ve lise öğretimini Kilis’te tamamladı. 1991 yılında Atatürk Üniversitesi Eğitim Fakültesi Fizik Öğretmenliği bölümünden mezun olmuştur. Öğrencilik yıllarından itibaren ticaretle uğraşmaya başlayan Yedilioğlu, 1988 yılında kendi işletmesini kurmuştur. Mezun olduktan sonra öğretmen ve idareci olarak çeşitli okullarda görev almasının ardından 2019 yılında emekli olmuştur.