תא״ל (מיל׳) אריה מזרחי נולד בשנת 1942 למשפחה של חלוצים ציונים בתקופת המנדט הבריטי.

במהלך שירותו הצבאי שימש כמפקד חיל התותחנים במלחמת לבנון הראשונה בשנת 1982. הוא פרש מצה״ל לאחר עשרים ושלוש שנות שירות, שבמהלכן השתתף ביותר מארבע מערכות צבאיות מרכזיות של מדינת ישראל.

לאחר פרישתו מצה״ל מילא מזרחי תפקידים ציבוריים בכירים, בהם מנכ״ל משרד הבינוי והשיכון ויו״ר התעשיות הצבאיות (תע״ש).

אריה נשוי לתמר, אב לארבעה וסב לארבעה־עשר נכדים. הוא מתגורר בתל אביב.