Sivas doğumlu olan Abdullah Yüksel ilk orta ve lise eğitimini memleketinde tamamladı. Abant İzzet Baysal Üniversitesi İktisadi ve İdari Bilimler Fakültesi İşletme bölümünden mezun oldu. İkinci Üniversite eğitimini Anadolu Üniversitesi İktisat Fakültesi Uluslararası İlişkiler Bölümünde tamamlayan Yüksel, 1989 yılında Sultanbeyli’de ikamet etmeye başladı. Yüksel, İGDAŞ İstanbul Gaz Dağıtım Anonim Şirketi’nde çeşitli birimlerde çalışmış, uzun yıllar İdari İşler Müdürlüğünde yönetici olarak ve en son Hukuk Müşavirliğinde İç Denetçi olarak görev yaptı. Çeşitli Sivil toplum kuruluşlarının yönetimlerinde üye ve başkanlık görevlerinde bulunmuş olup bir dönem Sultanbeyli Sivaslılar Derneğinde, dernek başkanlığı yaptı. Çevre, kültür, eğitim, sağlık konularında birçok sosyal sorumluluk projelerinde görev aldı. AK Parti Sultanbeyli İlçe Başkanlığında kurucu yönetim kurulu üyesi olarak başladığı siyasi hayatına, İlçe Sekreteri, Siyasi ve Hukuki İşler Birim Başkanı, Tanıtım ve Medya Birim Başkanı olarak devam etmiş ve seçim dönemlerinde Seçim Koordinasyon Merkezlerinde görev aldı. Yurt içinde ve yurt dışında birçok mesleki ve kişisel gelişim eğitimlerine, seminerlerine katılan Abdullah Yüksel, İngilizce ve Arapça bilmektedir. Yeni dönemde Belediye Meclis Üyeliğine seçilen Yüksel, ayrıca Belediye Başkan Yardımcılığına atanmıştır. Yüksel evli ve 3 çocuk babasıdır.