به گزارش برنا ؛ پورمحمدی فعالیت خود را از سال ۱۳۵۸ به‌عنوان دادستان انقلاب اسلامی آغاز کرد و تا سال ۱۳۶۵ به‌عنوان دادستان خوزستان، هرمزگان، کرمانشاه و خراسان فعالیت نمود. وی از ۱۳۶۹ تا ۱۳۷۶ رئیس اطلاعات خارجی وزارت اطلاعات و از ۱۳۷۶ تا ۱۳۷۸ قائم‌مقام وزیر اطلاعات بود.
او در دولت نهم از ۱۳۸۴ تا ۱۳۸۷ به‌عنوان وزیر کشور فعالیت می‌کرد و در فاصله سالهای ۱۳۸۷ تا ۱۳۹۲ ریاست سازمان بازرسی کل کشور را برعهده داشت. وی در دولت یازدهم از ۱۳۹۲ تا ۱۳۹۶ وزیر دادگستری بود.
او در سال ۱۳۳۸ در قم زاده شد. پدر وی اصالتاً اهل شهر رفسنجان بود و پدرش در قم خیاط روحانیون بود. عموی او عباس پورمحمدی از روحانیون مشهور رفسنجان و اصغر پورمحمدی رئیس شبکه تلویزیون پسرعموی او است[وی مقدمات و سطح عالی (فقه، اصول فقه و فلسفه) را در قم در مدرسهٔ حقانی خارج فقه و اصول را در مشهد، قم و تهران به پایان رساند. پورمحمدی در سطح چهار فقه و حقوق اسلامی (معادل دکترا) در حوزهٔ علمیه تحصیل کرده است. او مؤلف دو جلد کتاب در رابطه با حقوق سیاسی، مبانی نظری اندیشهٔ سیاسی در اسلام و مباحث سیاسی و اجتماعی است. وی همچنین مقالاتی علمی پیرامون حق، مبانی نظری حکومت دینی، نظارت، ارتداد و سیاست خارجی نگاشته است. مصطفی پور محمدی به خاطر عهده‌دار بودن سمت‌های حساس و امنیتی از سالهای ابتدای انقلاب اسلامی تا کنون، در سرکوب گسترده و سازمان یافته مخالفان جمهوری اسلامی نقش داشته است.
پورمحمدی در سال ۱۴۰۲ در انتخابات مجلس خبرگان رهبری نامزد شد که صلاحیت وی از سوی شورای نگهبان در ابتدا رد شد و سپس مورد تأیید قرار گرفت.
وی در تاریخ ۲۳ مرداد ۱۳۸۴ از سوی محمود احمدی‌نژاد رئیس‌جمهور وقت ایران برای تصدی وزارت کشور به مجلس معرفی و در اردیبهشت ۱۳۸۷ از این مقام برکنار شد. پورمحمدی در جریان دفاعیه خود در مجلس نهم برای تصدی وزارت دادگستری، دلیل برکناری خود را اعتراض به اختلاس‌های گسترده در دوره ریاست جمهوری احمدی‌نژاد دانست.
وی در تاریخ ۲۴ مرداد ۱۳۹۲ از مجلس شورای اسلامی رأی اعتماد گرفت و وزیر دادگستری دولت یازدهم شد.
پورمحمدی در سال ۱۳۹۴ برای انتخابات مجلس خبرگان از استان البرز کاندیدا شد که صلاحیت وی مورد تأیید شورای نگهبان قرار نگرفت.