مهستی، که با نام واقعی خدیجه دده‌بالا یا افتخار دده‌بالا شناخته می‌شود، در تاریخ ۲۵ آبان ۱۳۲۵ در پایتخت ایران، تهران، و به‌ویژه در خیابان ایران (که به خیابان عین‌الدوله نیز معروف است) به دنیا آمد. او در خانواده‌ای با پیشینه‌های فرهنگی و اقتصادی متفاوت رشد کرد. پدرش، محمد دده‌بالا، متولد روستای دده‌بالا از توابع شهر تبریز بود و مادرش نیز از خانواده‌ای ثروتمند و با نفوذ اهل رشت به شمار می‌رفت. این زمینه‌ها به مهستی کمک کرد تا در محیطی غنی از فرهنگ و هنر پرورش یابد.