خدایی فارغ‌التحصیل رشتهٔ علوم آزمایشگاهی از دانشگاه اصفهان است. دومین مجموعه داستان او با نام تمام زمستان مرا گرم کن در سال 1380 برندهٔ جایزه هوشنگ گلشیری شد و در جایزه منتقدان و نویسندگان مطبوعاتی عنوان «بهترین مجموعه داستان دهه 80» را به دست آورد.. در نظرسنجی روزنامه همشهری نیز که در سال 1390 با شرکت 4 گروه نویسندگان، منتقدان، روزنامه‌نگاران و ناشران انجام شد، این مجموعه داستان در کنار زندگی مطابق خواسته تو پیش می‌رود نوشتهٔ امیرحسین خورشیدفر به عنوان بهترین مجموعه داستان دههٔ 80 برگزیده شد. خدایی داور جایزه گلشیری نیز بوده‌است.