Osman Fedai, Doğrugöz Kasabası’nda doğdu. İlkokulu Doğrugöz'de ortaokul ve liseyi Akşehir’de bitirdi. Daha sonra Selçuk Üniversitesi Eğitim Fakültesi Türk Dili Edebiyatı bölümünü bitirdi. 1986 yılında öğretmenliğe başladı. Akşehir Kız Meslek Lisesi ve Selçuklu Lisesi’nde Edebiyat öğretmenliği yaptı. 1994-1999 yılları arasında Akşehir Halk Eğitimi Merkez Müdürlüğü görevinde iken tekstil alanında yapmış olduğu çalışmalarla Akşehir Halk Eğitim Merkezi’ni Türkiye birinciliğine taşıdı ve İstanbul Çırağan Sarayı’nda ödül aldı. 1999 yılında Doğrugöz beldesinde Milliyetçi Hareket Partisi’nden belediye başkanı seçildi. 3 dönem Doğrugöz Belediye Başkanlığı görevini yürüttü. 2012 yılında Ankara Siyaset Dergisi’nin Türkiye çapında düzenlediği yarışmada en başarılı belde belediye başkanı seçildi. Fedai, evli ve 3 çocuk babasıdır.