وی متولد کجور مازندران، دارای دکترای مهندسی عمران از دانشگاه علم و صنعت و عضو هیات علمی دانشکده مهندسی عمران این دانشگاه است.
عبدالرضا شیخ الاسلامی در سال 1388 و توسط محمود احمدی نژاد به عنوان وزیر پیشنهادی دولت برای وزارت کار و امور اجتماعی به مجلس شورای اسلامی معرفی و در روز 12 شهریور همان سال با کسب اکثریت آرا انتخاب شد.
پس از ادغام وزارت کار، شیخ الاسلامی از سوی احمدی نژاد به عنوان وزیر پیشنهادی وزارت تعاون، کار و رفاه معرفی شد و 12 مرداد سال 1390 با 204 رای موافق، 31 رای مخالف و 10 رای ممتنع وزیر تعاون، کار و رفاه شد.
بهمن سال 1391 نمایندگان مجلس شورای اسلامی در جلسه‌ای علنی و در جریان بررسی طرح استیضاح وزیر کار، تعاون و رفاه اجتماعی، با 192 رأی موافق، 56 رأی مخالف و 24 رأی ممتنع از مجموع 272 نماینده حاضر، با استیضاح شیخ‌الاسلامی موافقت کردند و وی از سمت خود برکنار شد.
برخی از سوابق اجرایی عبدالرضا شیخ الاسلامی:
- دانشجوی نمونه کشوری در گروه فنی و مهندسی
- بیش از 15 سال سابقه تدریس در دانشگاه
- نگارش بیش از 35 مقاله علمی و پژوهشی
- معاون عمرانی استانداری هرمزگان
- استاندار هرمزگان
- رئیس دفتر رئیس جمهور
- رئیس گروه مشاوران جوان رئیس جمهور
- دستیار ویژه رئیس جمهور در سازماندهی نیروی انسانی
