عزیزی در جامجهانی 1998 فرانسه و جامملتهای آسیا 1996 امارات برای تیم ملی ایران به میدان رفت. وی در سال 1996 به عنوان بهترین بازیكن جامملتها و بهترین بازیكن آسیا شناخته شد .......گلی که عزیزی.
....در نوامبر 1997 و در چارچوب رقابتهای مقدماتی جام جهانی 1998 به استرالیا زد و صعود ایران را به جامجهانی قطعی كرد، یكی از حماسیترین لحظات تاریخ فوتبال ایران است.
دوران باشگاهی
عزیزی رسما فوتبال را در سال 1367 (1988) با تیم ابومسلم مشهد آغاز كرد و تا سال 1992 در این تیم بازی كرد. در این سال عزیزی به تیم فتح تهران پیوست تا خدمت مقدس سربازی را در این تیم پشت سر بگذراند.
پس از پایان دو سال حضور عزیزی در این تیم، تیم بهمن خداد را به خدمت گرفت. وی تا سال 1997 در این تیم بازی كرد. عزیزی در سال 1997 به صورت بازیكن قرضی چند بازی برای پرسپولیس تهران در جام باشگاههای آسیا انجام داد.
پس از درخشش در جامملتهای 1996 امارات، عزیزی در سال 1997 به همراه علی دایی و كریم باقری به بوندس لیگا پیوست و تا سال 2000 كلن بازی كرد.
عزیزی در سال 2000 یك فصل برای تیم سن خوزه آمریكا بازی كرد و پس از آن در سال 2001 به النصر امارات پیوست. عزیزی در این تیم هم یك فصل بیشتر بازی نكرد و از سال 2001 تا 2005 در تیم پاس تهران توپ زد.
عزیزی پس از تیم پاس به آدمیرا واكر اتریش پیوست اما به دلیل مشكلاتی كه با سرمربی و كادر فنی این تیم داشت هرگز در هیچ بازی رسمی این تیم به میدان نرفت.
عزیزی این بار به تیم دسته دومی عقاب تهران پیوست و آخرین قرارداد دوارن بازیگری خود را به مدت یك فصل در سال 2006 با راهآهن امضا كرد. راهآهن آخرین تیمی بود كه عزیزی در آن به عنوان بازیكن به میدان رفت.
دوران ملی
عزیزی اولین بازی ملی خود را در سال 1991 و در برابر كامرون انجام داد. عزیزی در این سال از سوی حسن حبیبی و علی پروین به تیم ملی دعوت شده بود. وی در مجموع 47 بار به عنوان بازیكن تیم ملی ایران به میدان رفت و 47 بار برای تیم ملی گلزنی كرد. عزیزی در سال 2005 از تیم ملی خداحافظی كرد.
عزیزی پس از خداحافظی از فوتبال به عنوان مشاور مدیرعامل ابومسلم به این تیم پیوست و سال 2006 به عنوان سرمربی این تیم انتخاب شد.
اما مسئولان باشگاه ابومسلم پس از بازی با پاس همدان در روز 21 مهر 86 و درگیری خداد عزیزی سرمربی این تیم با شفق مدیر عامل این باشگاه، وی را از سمت خود بركنار كردند.[
خداداد عزیزی در لیگ نهم سكان استقلال اهواز را به دست گرفت ولی پس از مدتی بخاطر نتایج ضعیف برکنار شد.