1968 yılında Aksaray'da doğdu. İlk öğrenimini Gülağaç'ta tamamlayan Teymen, lise eğitimini Aksaray Ticaret Meslek Lisesi'nde aldı. Kırşehir Eğitim Yüksekokulu'nda okuyan Teymen, 1990 yılında Diyarbakır'da sınıf öğretmenliği görevine başladı. 2009 yılından bu yana Gülağaç Belediye Başkanlığı görevini yürüten Teymen, evli ve dört çocuk babasıdır.