وي متولد كجور مازندران، داراي دكتراي مهندسي عمران از دانشگاه علم و صنعت و عضو هيات علمي دانشكده مهندسي عمران اين دانشگاه است.

عبدالرضا شیخ الاسلامی در سال 1388 و توسط محمود احمدي نژاد به عنوان وزیر پیشنهادی دولت برای وزارت کار و امور اجتماعی به مجلس شوراي اسلامي معرفي و در روز 12 شهريور همان سال با كسب اكثريت آرا انتخاب شد.

برخي از سوابق اجرایی عبدالرضا شیخ الاسلامی:

• دانشجوی نمونه کشوری در گروه فنی و مهندسی
• بیش از 15 سال سابقه تدریس در دانشگاه
• نگارش بیش از 35 مقاله علمی و پژوهشی
• معاون عمرانی استانداری هرمزگان
• استاندار هرمزگان
• رئیس دفتر رئیس جمهور
• رئیس گروه مشاوران جوان رئیس جمهور
• دستیار ویژه رئیس جمهور در سازماندهی نیروی انسانی