Ardahan iline bağlı Göle ilçesinde 1 Haziran 1964 yılında doğdu. İlk ve ortaöğrenimini Ardahan’da tamamladı. Lise öğrenimine Kars’ta başladı. Tekin, daha sonra Bülent Ecevit’in genel başkanlığını yaptığı Cumhuriyet Halk Partisi’nin gençlik örgütüne katıldı. 1981 yılında Kars Alpaslan Lisesi’nden mezun oldu. Atatürk Üniversitesi Edebiyat Fakültesi’ni kazandı; ancak yüksek öğrenimini sürdüremedi ve ekonomik sebeplerden dolayı ailesiyle birlikte İstanbul’a taşındı.
