خوشدست از سیزده سالگی به صورت حرفه ای در تأتر مشهد به عنوان بازیگر کارش را شروع کرد در همان سال دو جایزه بازیگری تأتر در سطح استان خراسان دریافت کرد. او بلافاصله در ۱۴ سالگی اولین فیلم کوتاه ۸ میلیمتری‌اش را ساخت و در هنرستان هنر برای دو سال در رشته معماری و سپس در رشته گرافیک فارغ‌التحصیل شد. او در همان سالها چندبار نمایشگاه انفرادی و جمعی برای آثار هنری اش در شهر مشهد برگزار کرد.

در سال ۱۳۷۵ در رشته سینما در (مدرسه فیلمسازی به اندیش) زیر نظر اساتیدی چون اکبر عالمی، ناصر تقوایی، بزرگمهر رفیعا، احمد ضابطی جهرمی، حمید سمندریان، هوشنگ گلشیری، محمود دولت‌آبادی، قطب‌الدین صادقی، مسعود اوحدی، تورج منصوری، محمود کلاری، احمد الستی، کیومرث درم بخش، محمدعلی نجفی، محمدرضا دلپاک، مسعود بهنام، پرویز بهرام و کامبیز روشن‌روان درس سینما خوانده و در رشته کارگردانی فارغ‌التحصیل شد

خوشدست پیش از تحصیل در رشته سینما با علاقه ای که به سینمای عباس کیارستمی داشت به او نزدیک شد و بعدها در زمان تدوین طعم گیلاس کنار او می‌رفت و این باعث ارتباط بیشتر او با استاد شد. تا زمانی که کیارستمی از دنیا رفت این رابطه استاد و شاگردی بین آنها ادامه یافت