1963 yılında Ankara'da doğan Pehlivanoğlu, lise öğrenimini Ankara'da tamamladı. 1987 yılında Ortadoğu Teknik Üniversitesi İnşaat Fakültesi'ni bitirdi. Bir süre Almanya'da İnşaat Mühendisi olarak çalıştı. Sepe İnş. Tic. ve San. Ltd. Şirketi'nde Genel Müdürlük görevinde bulundu. 1993 yılında siyasi hayatının başlangıcı olacak, Anavatan Partisi Gönüllüler Grubunu kurdu ve başkanlığını yürüttü.
1997 yılında Anavatan Partisi Teşkilat Başkan Yardımcılığı görevine getirildi. 1998 yılında ANAP M.K.Y.K üyeliğine seçildi. 1999 yılı Genel Seçimlerinde Anavatan Partisi'nden Ankara 2.Bölge 4.sıra milletvekili adayı oldu. 1999-2001 yılları arasında ANAP Genel Başkan Yardımcılığı ve Yardımcı Kuruluşlar Başkanlığı yapmıştır. Halen ANAP'Genel Başkan Yardımcılığı, Seçim İşleri Başkanlığı ve Gönüllüler Grubu Başkanlığı görevini sürdürmektedir.
9 Mart 2003 tarihinde TED Genel Başkanlığı'na seçildi. Evli ve bir çocuk babasıdır.
