1958 senesinde Sivas’ta dünyaya gelmiştir. Lise mezuniyetinin arından Marmara Üniversitesi'nde eğitim alan Ölmez, İlahiyat Fakültesi’nden mezun olmuştur. Vatani görevini İzmir'de yedek subay olarak tamamladıktan sonra aralıksız dokuz sene eğitimci olarak çalışmıştır. 1994 senesinden itibaren Ankara Büyükşehir Belediyesi’nin farklı kuruluşlarında yöneticilik görevlerinde bulununan Ölmez, 2004 senesinden bu yana Büyükşehir Belediyesi Meclis Üyesi ve 2009 senesi itibariyle Meclis Başkan Vekilliği görevini yürütmüştür. Melih Gökçek'in istifasının ardından, seçimler yapılana dek Belediye Başkanlığına vekalet etmiştir.