خدایی فارغ‌التحصیل رشتهٔ علوم آزمایشگاهی از دانشگاه اصفهان است. دومین مجموعه داستان او با نام تمام زمستان مرا گرم کن در سال ۱۳۸۰ برندهٔ جایزه هوشنگ گلشیری شد و در جایزه منتقدان و نویسندگان مطبوعاتی عنوان «بهترین مجموعه داستان دهه ۸۰» را به دست آورد.. در نظرسنجی روزنامه همشهری نیز که در سال ۱۳۹۰ با شرکت ۴ گروه نویسندگان، منتقدان، روزنامه‌نگاران و ناشران انجام شد، این مجموعه داستان در کنار زندگی مطابق خواسته تو پیش می‌رود نوشتهٔ امیرحسین خورشیدفر به عنوان بهترین مجموعه داستان دههٔ ۸۰ برگزیده شد. خدایی داور جایزه گلشیری نیز بوده‌است.