خداداد عزيزي در سال 1350 در يکي از روستاهاي شهرستان فريمان (چمارتا گاو) متولد شد و در کودکي به فوتبال بازي کردن پرداخت و دوران نوجواني خود را در محله طلاب مشهد گذراند اولين بازي رسمي وي در سال 1368 با تيم ابومسلم مشهد انجام شد، زماني که اکبر ميثاقيان، سرمربي و بازيکن ابومسلم بود، وي با گلي که آذرماه 1376 در ملبورن استراليا به ثمر رساند نام خود را در تاريخ فوتبال ايران جاوداني کرد، عزيزي در جام جهاني 1998 فرانسه و جام ملت هاي آسيا 1996 امارات براي تيم ملي ايران به ميدان رفت، وي در سال 1996 عنوان بهترين بازيکن جام ملت هاي آسيا و بهترين بازيکن آسيا شناخته و معرفي شد، گلي که عزيزي در نوامبر 1997 و در چارچوب رقابت هاي مقدماتي جام جهاني 98 فرانسه به استراليا زد و صعود ايران را قطعي کرد يکي از حماسه سازترين در تاريخ فوتبال ايران است.

عزيزي رسماً فوتبال را در سال 1367 با تيم ابومسلم خراسان آغاز کرد و تا سال 1992 در اين تيم مشهدي بازي کرد و براي اين تيم به ميدان رفت، عزيزي در اين سال به تيم فتح تهران پيوست تا خدمت سربازي را در اين تيم پشت سر بگذارد.

پس از پايان دو سال حضور عزيزي در اين تيم، تيم بهمن وي را به خدمت گرفت، وي تا سال 1997 در اين تيم بازي کرد عزيزي در سال 1997 به صورت بازيکن قرضي چند بازي براي پيروزي تهران در جام باشگاه هاي آسيا به ميدان رفت و قرمزهاي پايتخت را همراهي کرد.

پس از درخشش در جام ملت هاي 1996 امارات خداداد عزيزي در سال 1997 به همراه علي دايي و کريم باقري به بوندس ليگا پيوست و تا سال 2000 در کلن بازي کرد و براي اين تيم آلماني به ميدان رفت.

عزيزي در سال 2000 يک فصل براي تيم سن خوزه آمريکا بازي کرد و پس از آن در سال 2001 به النصر امارات پيوست  .

عزيزي در اين تيم نيز يک فصل بيشتر حضور نداشت و از سال 2001 تا 2005 در تيم پاس تهران به ميدان رفت و در ليگ ايران حضور داشت.

اين بازيکن ريزنقش و حرفه اي پس از تيم پاس به آدميرا واکر اتريش رفت اما به دليل مشکلاتي که با سرمربي و کادر فني اين تيم داشت هرگز در اين تيم بازي رسمي انجام نداد و براي اين تيم اتريش به ميدان نرفت.

عزيزي اين بار به تيم دسته دومي عقاب تهران پيوست و آخرين قرارداد دوران بازيگري خود را به مدت يک فصل در سال 2006 با راه آهن امضا کرد، راه آهن آخرين تيمي بود که خداداد عزيزي در آن و با پيراهن اين تيم به ميدان رفت.

عزيزي اولين بازي ملي خود را در سال 1991 در برابر تيم کامرون انجام داد، اين بازيکن در اين سال از سوي حسن حبيبي و علي پروين به تيم ملي دعوت شده بود وي در مجموع 47 مرتبه به عنوان بازيکن تيم ملي ايران به ميدان رفت و 47 بار براي تيم ملي ايران گلزني کرد.

عزيزي در سال 2005 از تيم ملي ايران براي هميشه خداحافظي کرد و کفشهايش را آويخت.

عزيزي پس از خداحافظي از فوتبال به عنوان مشاوره مدير عامل ابومسلم مشهد به اين تيم شهر و ديار خود پيوست و سال 2006 به عنوان سرمربي اين تيم انتخاب و معرفي شد، خداداد در ششمين دوره ليگ برتر، ابومسلم را به عنوان بهترين تيم غير تهراني (شهرستاني) معرفي کرد، اما حيف که وي قدر خود را ندانست و حاشيه ها باعث شد تا غزال تيز پاي آسيا از خانه خود بيرون رود، عزيزي در اواسط ليگ هفتم از ابومسلم جدا شد و جاي خود را به پرويز مظلومي داد.

خداداد در هشتمين دوره ليگ برتر، با ديگر تيم خراساني يعني پيام مشهد به مستطيل سبز بازگشت، اما باز هم حاشيه از خداداد دور نشد تا باز هم ترک ديار کند.

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

وي متأهل است و دو فرزند دارد، يک دختر به نام فاطمه و يک پسر به نام ميلاد، که شباهت بسيار زيادي به پدرش دارد به طوري که وي را خداداد کوچک مي نامند.