او پس از اخذ مدرک کارشناسی زبان و ادبیات فارسی از دانشگاه تهران، به عنوان کارشناس کتاب‌های خطی در کتابخانه مجلس مشغول به کار شد و سپس به عنوان مدیر مرکز نشریات کانون پرورش فکری کودکان و نوجوانان، مدیر مسئول نشریات رشد، سردبیر رشد دانش آموز، سردبیر و پدیدآورنده سروش کودکان و نوجوانان، سردبیر مجله شهرزاد قصه‌گو به فعالیت خود ادامه داد. او همچنین به مدت سه سال مدیر کل دفتر مجامع و فعالیت‌های فرهنگی وزارت فرهنگ و ارشاد اسلامی ایران بوده‌است که بنابر گفته خودش، آغاز راه او برای انتقال ادبیات برگزیده کودکان و نوجوانان ایران به زبان‌های دیگر بوده‌است. او در سال ۱۳۷۱ در رشته زبان و ادبیات فارسی به ادامه تحصیل پرداخت و پس از دوره کارشناسی ارشد، به دریافت نشان درجه یک هنری (دکترا) نائل آمد. مصطفی رحماندوست، همچنین، مدرس داستان‌نویسی و قصه‌گویی و ادبیات کودکان و نوجوانان در دانشگاه‌ها نیز بوده‌است. وی پس از بازنشستگی از سمت‌های دولتی، مدیر گروه شکوفه (بخش کودکان و نوجوانان) انتشارات امیرکبیر و مشاور رئیس کتابخانه ملی ایران شد و اقدام به تأسیس و راه اندازی پایگاه اینترنتی «کتابخانه ملی کودک و نوجوان ایران» کرد و توانست تا دهمین سال شروع به کار این پایگاه متن کامل بیش از بیست و چهار هزار عنوان کتاب کودک و نوجوان را برای پژوهشگران قابل دسترس کند. او همچنین یکی از اعضای اصلی داوران جشنواره بین‌المللی فیلم کودکان و نوجوانان اصفهان و جشنواره بین‌المللی تئاتر کودکان و نوجوانان است. او عضو هیئت داوری کتاب سال، جشنواره‌های کتاب و مطبوعات کودکان و عضو شورای موسیقی کودکان و شورای کتاب کودک ایران نیز بوده‌است. او در فاصله سال‌های ۱۳۸۲ تا ۱۳۸۴ و در دوره وزارت محمدحسین صفار هرندی و در دوره وزارت علی جنتی(۱۳۹۵–۱۳۹۲) از اعضای هیئت نظارت و سانسور پیش از چاپ کتب کودک و نوجوان بوده‌است.