بهاءالدین شیخ الاسلامی در سال 1352 وارد دانشگاه حقوق دانشگاه تهران شد و در همین رشته پس از انقلاب فارغ التحصیل گردید. بعد از انقلاب در سال 1358 به عضویت سپاه پاسداران انقلاب اسلامی درآمد و در دفتر سیاسی آن مشغول به کار شد. همچنین (حدود یک سال) در مقطع دبیرستان تدریس کرد. چند سال بعد در روزنامه اطلاعات به عنوان دبیر سرویس مقالات مشغول به کار شد اما مجدداً به سپاه بازگشت و در بخش دفتر تحقیقات جنگ مشغول به کار شد. پس از پایان جنگ (پذیرش قعطنامه) به وزارت کشور منتقل شد و در وزارت کشور به عنوان مدیرکل دفتر مطالعات سیاسی، سپس دفتر امور اجتماعی و به عنوان رئیس مرکز آموزش سیاسی اشتغال به کار داشت. در کنار شغل رسمی، فعالیت های فرهنگی از جمله کارهای مطبوعاتی نیز انجام می داد. در دولت هشتم و نهم به مدت 6سال به سمت های دبیر کمیسیون اجتماعی و فرهنگی هیات دولت مشغول به کار بود تا این که در اوایل 1387 بازنشسته شد.
