شیلا خداداد در 14 آبان 1359 در تهران به دنیا آمد. مادرش از کرد‌های اهل مهاباد است. او در دانشگاه آزاد واحد تهران شمال در رشتهٔ شیمی محض به تحصیل پرداخت. او غیر از بازیگری در زمینهٔ موسیقی نیز فعالیت داشته‌است. خداداد با پزشک، فرزین سرکارات، ازدواج کرده‌است. او همسرش را هنگام جراحی زیبایی بینی ملاقات کرد. حاصل این ازدواج یک پسر و یک دختر که به‌ترتیب در آبان 1392 و فروردین 1396 به دنیا آمده‌اند.