ناصر ملک مطیعی سال ها پیش با زنی بنام مهین ازدواج کرد که از وی صاحب یک دختر بنام شیرین و یک پسر بنام امیرعلی می باشد، همسر وی مدت ها پیش از دنیا رفته است وی بعد از مرگ همسرش دیگر ازدواج نکرده است.
بعد از انقلاب
ملک مطیعی، دوران پس از انقلاب را دوران سختی توصیف کرده‌است. زیرا دچار انزوا و تنهایی و از طرفی، عشق و علاقه مفرطی که به فیلم و سینما داشت، قابل تحقق نبود و امکان کار هنری برای وی مهیا نبود.
پس از مدتی، به دعوت عوامل تولید برزخی‌ها، نقش مثبت و کوتاهی را بازی می‌کند. با این وجود، نام وی در زمان تیتراژ پایانی فیلم به نمایش درنیامد و روزنامه‌ها نیز خبری در خصوص حضور مجدد وی، منتشر نکردند که این موضوع، موجب دلسردی مفرط وی شد.
وی شرح آن روزگار خود را اینگونه توصیف می‌کند:
«کسی از دوستان من هم نمانده بود. بهروز که به خارج رفت، فردین هم مدتی تقلا کرد تا بتواند کار کند، ایرج قادری هم خواست که کار کند و کار کرد؛ ولی من از کسی تقاضای کار نکردم و خودم را کنار کشیدم.»
ناصر ملک‌مطیعی پس از ۳۵ سال دوری از سینمای ایران، بالاخره در فیلم نقش نگار ساخته علی عطشانی بازی کرد.
