יחזקאל נולד להוריו צילה ויצחק גולדשטיין בתל־אביב ביום כ”א בשבט תרפ”ז, 24 בינואר 1927. הוריו עלו מראדום שבפולין בשנת 1926 הם גרו בצריף ברחוב יעבץ בתל־אביב, אביו היה נגר בנמל תל־אביב.

יחזקאל היה בן שבע, כשנתייתם מאביו. עול הפרנסה נפל על האם, שעבדה בעבודות גופניות קשות, כביסה וסלילת כבישים, ולא נרתעה מכל עבודה. יחזקאל למד תחילה בבית־ספר “תחכמוני”. אַחַר נישלח לקיבוץ גבת, בו שהה שלוש שנים. בגיל 14 חזר לעיר ועבד במוסך – לרכוש מקצוע ולעזור בפרנסת המשפחה. בנערותו היה חבר בתנועת הצופים.

כאשר המשפחה עברה לגור בצריף ברחוב צדוק הכהן 5, גרו אצלם כדיירי משנה, חברי לח”י. כשמיכאל (יצחק שמיר) ברח ממיזרע, הסתתר אצלם בחדר. ביוזמתו פנה בשנת 1945 לאחד מחברי לח”י בבקשה לגייסו למחתרת.

בתחילה פעל במחלקת הנוער בהדבקת כרוזים, בהפצת חומר, ובגיוס נוער. הוא מילא תפקיד בהבאת אנשים לוועדת הקבלה. אַחַר עבר למחלקת הפעולות, עבד במחסנים. סיפק נשק לפעילות, הוביל בתלת־אופניים חומר נפץ למחסנים. בהמשך פעל בהטמנת חומרי חבלה על פסי הרכבת בבני־ברק ובכפר־סבא, השתתף גם בפעולה בברקליס בנק ברחוב אלנבי בתל־אביב.

בקורס לנשק במגדיאל, בשנת 1946, הכיר את חנה (נילי) לבית אולנסקי, והם נישאו בדצמבר 1947, אחרי שקיבלו אישור ממרכז לח”י.

הוא התגייס לצה”ל, יחד עם חברי לח”י, בקריית־מאיר בתל־אביב, שירת בגדוד 82, והשתתף בקרבות בסביבות תל־השומר, יהוד, לוד והכפרים שבאזור. לאחר־מכן שירת בסדנת רכב בתל־השומר. השתתף במלחמות ישראל, במיבצע קדש – 1956, במלחמת ששת הימים 1967, ובמלחמת יום הכיפורים – 1973.

אחרי שיחרורו מצה”ל עבד במוסך ואחר כנהג מונית. בשנת 1981 נפצע קשה בתאונת דרכים. מאז ועד יציאתו לגמלאות עבד כפקיד.

ליחזקאל ולחנה שלושה ילדים ונכדים.

יחזקאל נפטר ביום ל’ באדר א’ תשע”ו, 10 במרץ 2016 והובא למנוחות בבית העלמין באבן יהודה.