1979 Trabzon Çaykara doğumlu olan Abdullah Şen, ilk ve orta öğrenimini Çaykara'da tamamladı. 1998-2002 yılları arasında Ankara Üniversitesi Hukuk Fakültesi'nde Hukuk eğitimi gördü. 2002-2003 yılları arasında Ankara Barosunda Avukatlık stajını tamamlayarak 2004 yılında Aksaray Kaymakam adayı olarak Mülki İdare Amirliği mesleğine başladı. Rize İkizdere ve Konya Yalıhüyük İlçelerinde vekâleten görev yaptı. 3 yıla yakın adaylık sürecinin sonunda Mart 2007'de 91. Dönem Kaymakamlık Kursunu tamamlayarak Kırıkkale İli Karakeçili İlçesine atandı. 2009 Yılı atamalarında Bayburt ili Aydıntepe İlçesinde Kaymakam olarak göreve başladı. Daha sonraki kararname ile Hakkari Vali yardımcılığı ve ardından Oltu Kaymakamlığı görevlerinde bulundu. 2014 resmi gazetede yayınlanan atama kararnamesiyle 19 Mayıs İlçe Kaymakamlığına atandı. 2016 yılındaki müşterek kararnameyle Rize Vali Yardımcılığına atandı. 13 Temmuz 2020 tarih ve 2020/362 sayılı Cumhurbaşkanlığı Atama Kararı ile  Amasya Suluova  Kaymakamlığına atandı. 2022/392 sayılı Cumhurbaşkanlığı Atama Kararı ile Bolu Vali Yardımcılığına atanan Şen, son olarak 27.05.2025 tarihli ve 2025/205 sayılı Cumhurbaşkanı Atama Kararı ile Gaziantep Vali Yardımcılığına atandı.