فرمانداری شهرستان تالش و فرمانداری شهرستان صومعهسرا از جمله سوابق کاری فتحاللهی است.
علی فتحاللهی در یازدهمین دروه انتخابات مجلس شورای اسلامی با کسب ۲۵۰۷۱ رأی پس از حسن محمدیاری و محمود شکری، سوم شد و نتوانست به مجلس راه پیدا کند.
گفتنی است پیش از فتحاللهی، میرشمس مومنیزاده به عنوان فرماندار رشت فعالیت میکرد.