شجاع خلیلزاده در حاشیه بازی تدارکاتی تیمهای تراکتور و مس رفسنجان دو آشنای قدیمی را دید. یکی اکبر زبردست سرمربی سابق و مدیر فنی حال حاضر مس رفسنجان و دیگری نادرفتحاللهی کاپیتان تیم در زمانی که شجاع در این تیم بازی میکرد. شجاع اولین بار در مس رفسنجان به فوتبال ایران معرفی شد. او در همان سالهای ابتدایی زیر نظر اکبر زبردست به عنوان یک بازیکن جوان فعالیت میکرد در حالی که نادر فتحاللهی کاپیتان تیم بود.