1979 yılında Ağrı İli Eleşkirt İlçesi Toprakkale Köyü’nde doğdu. İlkokul ve Ortaokulu Toprakkale Köyü’nde okudu. Lise Öğrenimini Erzurum Teknik ve Endüstri Meslek Lisesi Harita ve Kadastro Bölümünde tamamladı. Atatürk Üniversitesi Ağrı Eğitim Fakültesi Rehberlik - Psikolojik Danışmanlık Bölümü ve Anadolu Üniversitesi Adalet bölümlerinden mezun oldu.

2001-2004 tarihleri arasında Van ili Erciş Lisesinde Psikolojik Danışman ve Rehber Öğretmen olarak çalıştı. 2004-2008 tarihleri arsında Eleşkirt Lisesinde Psikolojik Danışman ve Rehber Öğretmen olarak çalıştı. 2008-2010 tarihleri arsında Eleşkirt Anadolu Lisesinde Müdür Yardımcılığı görevinde bulundu. 2010 yılından itibaren Eleşkirt Öğretmenevi ve Akşam Sanat Okulunda müdür olarak görev yapmaktadır. 7 Haziran 2015 Genel Seçimlerinde Milletvekili Adayı olmak için bu görevinden ayrıldı.

Erhan Tenekeci evli ve iki çocuk babasıdır.