مهستی با نام اصلی خدیجهافتخارجه ددهبالا- در ۲۵ آبان ۱۳۲۵ در تهران، [[خیابان ایران]] ([[خیابان عین الدوله]])، زاده شد. او مدتی با کورس ناظمیان ازدواج کرد ولی از هم جدا شدند<ref name=autogenerated3>[http://www.stockholmian.com/news/persiska/2007/06june/034_encrypt.htm مهستی هنرمند پرآوازه ایران درگذشت]</ref> پدر وی محمد ددهبالاددهبالاز (ازاهالیتهریز روستای ده بالادرسرپل ذهاب) کرمانشاهب بودو مادرش زینت بلغاریبلغاراز رشت ی بودند. [[پرویز یاحقی]] استعداد خوانندگی او را در نوجوانی کشف کرد. خواهر او [[هایده]] نیز یکی از بزرگترین خوانندگان موسیقی پاپ سنتی ایران است. پرویز یاحقی صدای او را در یکی از مجلسها بهطور اتفاقی میشنود و بسیار به صدایش علاقهمند میشود و وی را به خوانندگی و موسیقی تشویق میکند. اکبر گلپایگانی در مصاحبه ای عنوان میکند که هایده و مهستی را او آموزش داده و سپس به آهنگسازان معرفی کردهاست.<ref>{{یادکرد وب|نویسنده=|کد زبان=|تاریخ=|وبگاه=http://www.cinemajournal.ir/اکبر-گلپایگانی-در-گفتگویی-تفصیلی-بیان/|نشانی=|عنوان=}}</ref> هایده از مهستی بزرگتر بود اما مهستی به علت تجرد، زودتر از خواهر خود پا در وادی هنر گذاشت. وی نام هنری خود را از [[مهستی گنجوی]] شاعر معروف ایرانی برگرفت.
شروع کار مهستی در سن ۱۶ سالگی<ref>{{یادکرد وب|وبگاه=old.sharghdaily.ir|نشانی=http://old.sharghdaily.ir/news/90/04/02/12592.html|عنوان=روزنامه شرق-