او که از پرورشیافتگان تئاتر است، برای نخستین بار در سال ۱۳۵۷ در نمایش «دیکته و زاویه» نوشته «غلامحسین ساعدی» به کارگردانی «بهرام دهقان» بازیگری را تجربه کرد.
او مدتی در کلاسهای «رکنالدین خسروی» شرکت نمود و پس از آن در سال ۱۳۶۲ به مؤسسه «آناهیتا» به مدیریت «مصطفی اسکویی» وارد شد.
وی همزمان با کلاسهای تئاتر، چند سال با هلال احمر به عنوان مترجم همکاری کرد.
او فعالیت حرفهایاش را با گروه آناهیتا اسکوئیها آغاز نمود و با بهزاد فراهانی برای اولین بار به صحنه رفت. وی در رشته ادبیات زبان انگلیسی و تاریخ فرهنگ تطبیقی تحصیل کردهاست.
او در جشنوارهٰهای مختلف مورد تقدیر قرار گرفتهاست.
در بهمن ۱۳۹۲ در سی و دومین جشنواره تئاتر فجر از ناهید مسلمی با اهداء تندیس جشنواره تقدیر شد.
ناهید مسلمی مادر شیدا خلیق بازیگر زن ایرانی است.