شهدت بطولة كأس الخليج في نسختها الثانية عام 1972م، التي استضافتها السعودية، انطلاقة خالد سرور نجم هجوم المنتخب السعودي الأول الذي وطد علاقته بالبطولة الخليجية في النسخة الثالثة في الكويت عام 1974.
لكن الانطلاقة الحقيقية للاعب خالد سرور كانت في النسخة الرابعة التي استضافتها قطر بعد أن ساهم في وصول الأخضر إلى النهائية للبطولة. وسجل سرور في تلك البطولة ثلاثة أهداف أمام العراق وعمان والكويت، كما أهدر ركلة جزاء أمام البحرين.