مسئولیت ارزشیابی و کنترل عملکرد وزارت کشور، مسئول رسیدگی به شکایات وزارت کشور و مدیر کل حراست شهرداری تهران و هیات مدیره باشگاه فرهنگی، ورزشی پرسپولیس از جمله سمتهای قبلی او بوده است.
او علاوه بر اینکه دکترای محیط زیست دارد، کارشناس مهندسی شیمی از دانشگاه تهران، و کارشناسی ارشد مدیریت دولتی را در کارنامهی تحصیلی خود نیزدارد.
سلیمی سابقهی طولانی در کارهای اجرایی بخصوص در شهرداری تهران داشته است. از جمله سوابق اجرایی مصطفی سلیمی میتوان به موارد زیر اشاره کرد:
- مدیر کل حراست شهرداری تهران
-شهردار منطقه 18 تهران
-مدیر عامل سازمان پسماند شهرداری تهران
-شهردار منطقه 6
شهردار منطقه 21
گفتنی است که شهریور ماه سال گذشته نیز مصطفی سلیمی با حکم نجفی به عنوان شهردار منطقه ۳ منصوب شد.