1966 yılında Ordu'nun Karaağaç Köyü doğdu. İlkokulu köyünde, orta ve lise tahsilini Ordu’da tamamladı. Yüksek tahsilini Dokuz Eylül Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme Bölümü’nde yaptı.

1978 yılında Ordu Belediyesi Karadeniz Tiyatrosu Deneme Sahnesi'nde tiyatroya başladı. 1983 yılında Karadeniz Bölgesi tiyatro festivalinde Cevat Fehmi Başkut’un Ölen Hangisi adlı oyunuyla en iyi erkek oyuncu ödülünü aldı.

Üniversite yıllarında tiyatro çalışmalarına devam etti. 1985 yılında Dokuz Eylül Üniversitesi Tiyatro kolunu kurdu. 1987 yılında Hasret Sahnesi bünyesine girerek burada profesyonel oldu. Bu ekip bünyesinde “Yusuf Yüzlüler” isimli oyunu yönetip oynadı. 1992 yılında Kültür Bakanlığı bünyesinde “Bir Ben Vardır Bende Benden İçeri” isimli tek kişilik oyunu yönetip oynadı. 1996’da “Medeniyetinizden İstifa Ediyorum” isimli oyunu yönetip oynadı. Yenilmez 1996 yılında İstanbul Büyükşehir Belediyesi Gösteri Sanatları Merkezinde Genel Sanat Yönetmen Yardımcılığı görevine yürüttü.

1997 yılında İstanbul Büyükşehir Belediyesi Muammer Karaca Tiyatrosu Müdürlüğü görevine bulundu. 1998 yılında Sarıyer Belediye Tiyatrosu’nu kurdu. 1999-2000’de kendi yazıp oynadığı “Milenyum Eşiğinde Türkiye” isimli tek kişilik oyununu sahneledi. 1998 yılında Deli Yürek adlı dizi film'de "Sabri" tiplemesiyle adından sıkça söz ettirmeye başladı.

"Ekmek Teknesi" adlı dizide "Celal" tiplemesiyle rol aldı. TRT'de yayınlanan Kınalı Kuzular dizisinin yapımını üstlendi. Seyrü Sefer isimli bir kitabı var.