* بدأ مدافعاً واستمر خمس سنوات ليعتزل مبكراً.

* اتجه للتدريب منذ أربعة عقود وتحديداً من مدرسة الهلال الكروية في بداية إنشائها.

* حامل دبلوم التربية البدنية، عمل مع مدربين كبار كبروستش وكوبالا ويوزبك وهانغيم والزياني وبلاتشي وغيرهم، فاستفاد منهم وساهم معهم في تحقيق العديد من الإنجازات والبطولات.

* عمل نحو 18 عاماً في الهلال تنقل خلالها بين الدرجات الثلاث فقدم النجوم والأبطال والبطولات.

* حقق مع الهلال تحت إشرافه المباشر خمس بطولات مع كافة الدرجات.

* يعد أول مدرب سعودي يحقق كأس الاتحاد حين حققه مع الهلال موسم 1995م - 1416هـ، في حين كان قبله مدربون أجانب هم من حققوا هذه البطولة.

* كما يعد ثاني مدرب وطني يقود الهلال لإنجاز بعد المدرب حسن سلطان الذي حقق كأس الملك 1962م.

* العودة وتقديراً لنجاحاته اختير مدرباً لمنتخب الشباب عام 2000م وحقق مع الأخضر نجاحات مشهودة مع ساعده فيصل البدين.

* العودة حظي بثقة كل الإدارات التي عمل معها فهو رجل يتميز برجاحة العقل والهدوء والرقي في التعامل.

* نجاحات العودة دفعت أندية وهيئات لللتعاقد معه وحقق معها نجاحات أكدت إمكانياته العالية وقدراته وفهمه لعمله.

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