1966 yılında Ağrı'nın Eleşkirt ilçesi Değirmenoluğu köyünde doğdu. 1985-87 yılları arasında Atatürk Üniversitesi Meslek yüksekokulu elektrik programları bölümünden mezun oldu. 1987-1990 yılları arasında Yıldız Teknik Üniversitesi elektrik mühendisiliği bölümünde lisansını tamamladı. 1990-91 yılları arasında askerliğe gittikten sonra özel sektörde çalışmaya başladı. 2014 tarihinde emekli oldu.
Aytekin Arslan,10 Ekim 2001'de Ak Parti il başkanlığında kurucu üye oldu. İl sekreteri oldu.Daha sonra mali işlerden sorumlu başkan ve il yardımcısı olarak görev aldı. 26 Kasım 2011 tarihinde yapılan Eleşkirt ilçesi 4.olağanüstü kongresinde ilçe başkanı seçildi. 2014 ve 2017 yıllarında ilçe başkanlığına devam etti. Orta derece ingilizce biliyor. Evli. 4 Çocuk babasıdır.
Aytekin Aslan, 31 Mart 2019 Yerel Seçimleri'nde AK Parti Ağrı Eleşkirt Belediye Başkan Adayı oldu.
