Feyzullah Arslan, 1956'da Sivas'ın Gürün ilçesinde doğdu. İlkokulu Gürün, ortaokulu Ankara'da bitirdi. 1973'te Ankara Polis Koleji’nden, 1976'da Polis Akademisi’nden mezun olan Arslan, meslek hayatına komiser yardımcısı olarak Çanakkale’de başladı ve sırasıyla Ankara, Şanlıurfa, Aksaray, Muğla, Fethiye ve İstanbul'da çeşitli rütbelerde görev yaptı. 1995'te 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 Dokümantasyon Daire Başkanlığı ve ayrıca Polis Bakım ve Yardım Sandığı Başkanlığı görevlerinde bulunan Arslan, daha sonra 1998'de Elazığ, 2001'de Kocaeli, 2004'te Gaziantep, 2006'da Antalya il Emniyet Müdürlüğü yaptı. Arslan, 2001'de Emniyet Genel Müdür Yardımcısı iken aynı zamanda Emniyet Genel Müdürlüğü Sözcülüğü görevini de üstlendi. Avukatlık ve noterlik ruhsatı bulunan Arslan, evli ve 2 çocuk babasıdır.