مهستی با نام اصلی خدیجه ددهبالا- در ۲۵ آبان ۱۳۲۵ در تهران،کرمانشاه، [[خیابانمیدان ایرانفردوسی]] ([[خیابان عین الدولهدلگشا]])، زاده شد.ناگفته نماند،که مهستی دراصل اهل روستای ده بالا واقع درسرپل ذهاب درکرمانشاه است امادوران کودکی وتاموقعی که به تهران مهاجرت کرد رادرکرمانشاه زندگی اومیکرداو مدتی با کورس ناظمیان ازدواج کرد ولی از هم جدا شدند<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|عنوان=روزنامه شرق-