فتحالله حسینی در سال ۱۳۴۲ در روستای پنجستون شهرستان سرپل ذهاب در استان کرمانشاه به دنیا آمد. پدر او هیبتالله جانباز است. وی در آغاز جوانی با تشکیل سپاه پاسداران انقلاب اسلامی به عضویت این نهاد درآمد و در طول جنگ ۸ ساله ایران و عراق در مناطق عملیاتی غرب و جنوب حضور یافت و با درجه سرداری و سواستفاده از رانت سپاه و تهدید مردم و خرج فراوان به مجلس راه یافت
رادیو گیلان در تلگرام نوشت: این سردار حرامزاده سپاه که نماینده طویله مجلس بوده و حالیه نیز کاندیدای مجلس است، پرده بکارت این دختر را با فریب از بین برده و حالا در چت ها و وویس هایی که در اختیار رادیوگیلان است، تلاش دارد دختر را با وعده های پوچ ساکت سازد.