1956 Yılında Sivas’ın Gürün ilçesinde doğdu. İlkokulu Gürün, Orta okulu Ankara’da bitirdi.

            Ankara’da Polis kolejinden mezun olduktan sonra, 1973 Yılında başladığı Polis Akademisinden 1976 yılında Komiser Yardımcısı olarak mezun oldu.

            Çanakkale Emniyet Müdürlüğü, Emniyet Genel Müdürlüğü ve Şanlıurfa Emniyet Müdürlüğü kadrolarında Komiser Yardımcısı, Komiser, Başkomiser ve Emniyet Amiri olarak görev yaptı. 1986-1987 Yılında Aksaray İlçe Emniyet Amirliği görevini yürüttü. 1987 Yılında Şube Müdürlüğüne terfi etti. Muğla Siyasi Şube Müdürlüğü, Emniyet Genel Müdürlüğü İkmal Bakım Daire Başkanlığında Şube Müdürlüğü  ve Fethiye İlçe Emniyet Müdürlüğü yaptı. 1994 Yılında İstanbul Polis Moral Eğitim Merkezi Müdürü oldu. 1995 Yılında 1. Sınıf Emniyet Müdürlüğüne terfi ederek İkmal Bakım Daire Başkanlığı, Polis Başmüfettişliği, APK Uzmanlığı, Arşiv ve Dökümantasyon Daire Başkanlığı ve ayrıca Polis Bakım ve Yardım Sandığı Başkanlığı yaptı. 1998 Ağustos ayında Elazığ İl Emniyet Müdürü olarak atandı. 11 Nisan 2001 Tarihinden itibaren Kocaeli İl Emniyet Müdürü olarak görev yaptı. 21 Temmuz 2001 tarihinde Emniyet Genel Müdür Yardımcılığına atandı ve halen bu görevini Emniyet Genel Müdürlüğü Sözcülüğü ile birlikte yürütmektedir.

            Feyzullah Arslan, meslek yaşantısını devam ettirirken, Gazi Üniversitesi Eğitim Fakültesi İngilizce Bölümü, Gazi Üniversitesi İşletme Fakültesi ve Ankara Üniversitesi Hukuk Fakültesinden mezun oldu. Ayrıca Gazi Üniversitesi İdari Bilimler, Türkiye ve Ortadoğu Amme İdaresi Enstitülerinde master yaptı. Polis Dergisi ve çeşitli dergilerde makaleleri yayınlandı. Meslek hayatında Polis Halk ilişkilerini geliştirilmesini, Vatandaş desteğinin alınmasını ve tarafsız görev yapmayı ilke edindi.  Polisin Hatıra Defterinden “Yaşanmış Polisiye Olaylar” ve Gül, Güldür, Düşündür  “Komik ve Trafikomik Olaylar” adlı iki kitabı yayınlandı. Öte yandan değişik yerlerde sahnelenen Söz mü? “Ehliyet Senin Neyine Dön Şinasi Evine” isimli Trafikomik  bir tiyatro eseri  yazmıştır.

            Avukatlık ve Noterlik ruhsatına da sahip olan Feyzullah Arslan evli ve iki çocuk babası olup, İngilizce ve Almanca bilmektedir.