خداداد عزیزی یکی از ستاره های تاریخ فوتبال ایران است که زوج او در خط حمله تیم ملی در دهه ۹۰ با علی دایی یکی از مخوف ترین خط حمله های تاریخ آسیا را تشکیل داده بودند.
خداداد در جام ملتهای آسیا ۱۹۹۶ درخشان ظاهر شد و توانست همان سال جایزه بهترین بازیکن سال آسیا را از آن خود کند. پس از آن رقابتها، خداداد عزیزی به همراه علی دایی و کریم باقری به بوندسلیگا رفتند و در آلمان بازی کردند.
او همچنین در مقدماتی جام جهانی ۱۹۹۸ فرانسه گل صعود تیم ملی ایران به جام جهانی را وارد دروازه استرالیا کرد و لقب غزال تیزپای فوتبال ایران را از آن خود کرد.
خداداد عزیزی در ۵۴ بازی برای تیم ملی تنها ۱۱ گل به ثمر رسانده و نکته جالب و قابل توجه این است که آخرین گل خداداد برای تیم ملی همان گلش به استرالیا بوده و او پس از آن گل مهم دیگر برای تیم ملی نتوانست گلی به ثمر برساند.