خدادادی سابقه بازی در تیم‌های چادرملو اردکان، ذوب‌آهن، پارس جنوبی جم و نیروی‌زمینی را دارد و در نیم‌فصل نخست موفق به ثبت آمار سه گل و دو پاس‌گل شده است.

گفتنی است در آخرین ساعات نقل‌وانتقالات زمستانی، سپاهانی‌ها توانستند رضایت مسئولان چادرملو اردکان را جلب کرده و علی خدادادی را به خدمت بگیرند.