מר יחזקאל עובד בשרות הציבורי מאז 1989.

בשנים 2006-2007 כיהן מר יחזקאל כמשנה לראש סגל ראש הממשלה, ראש צוות העוזרים והיועצים של ראש הממשלה וכיועץ אישי לראש הממשלה. בתפקידו, בין היתר, היה אחראי על ריכוז הקשר עם מערכות מקצועיות בממשלה ומחוצה לה, על הקשר עם הכנסת, הסוכנות היהודית וההסתדרות הציונית העולמית, ריכז טיפול בניהול משברים ומשאים ומתנים, בעיקר בתחומי חברה, רווחה ופנים, ומילא מגוון רחב של משימות מטעמו של ראש הממשלה.

בשנים 2003-2006 כיהן מר יחזקאל כיועצו הבכיר של ממלא מקום ראש הממשלה, מר אהוד אולמרט. בתקופה זו כיהן אהוד אולמרט כשר התמ"ת, הממונה על רשות השידור, יו"ר מועצת מקרקעי ישראל, ובחלק מהתקופה גם כשר התקשורת, כשר האוצר וכראש ממשלה בפועל.
כיועצו האישי של השר, ריכז מר יחזקאל את הקשר בין השר והגופים עליהם הוא ממונה, תוך שהוא מעורב בקביעת מדיניות של הגופים, בפתרון סכסוכים, בקידום רפורמות ותהליכי ייעול וטיפול בבעיות שוטפות.
בתקופה זו כיהן, בין היתר כחבר ועדת הרפורמה במינהל מקרקעי ישראל וכחבר דירקטוריון מכון הייצוא.

בין השנים 1989-2003 עבד מר יחזקאל בעיריית ירושלים – תחילה כעוזר לסגן ראש העיר, והחל משנת 1993, כיועץ לראש העיר. בעשור בו עבד לצידו של ראש העיר, פעל מר יחזקאל בכל תחומי העשייה המוניציפאלית. בין היתר היה אחראי על הקשר בין לשכת ראש העיר וכל מערכות העריה והתאגידים העירוניים, היה מופקד מטעמו של ראש העיר על הקשר עם המינהלים הקהילתיים והמתנ"סים בעיר, ניהל את הקשר עם פלגי האוכלוסייה החרדית בעיר תוך טיפול במשברים רבים ויצירת איזונים בין כל חלקי האוכלוסייה בעיר, ומילא שורה ארוכה של תפקידים בועדות ובתאגידים עירוניים.
במהלך שנות עבודתו בעיריית ירושלים כיהן מר יחזקאל בגופים ציבוריים שונים: חבר הנהלת אגודת הסטודנטים באוניברסיטה העברית, חבר דירקטוריון אקדמון (הוצאת ספרים – האוניברסיטה העברית), חבר דירקטוריון גלשן (חברת כוח אדם – האוניברסיטה העברית), חבר דירקטוריון החברה לפיתוח מזרח ירושלים, חבר ועדת הביקורת של תאגיד "הגיחון" (מפעלי מים בירושלים), חבר דירקטוריון "הגיחון", חבר דירקטוריון חברת "מוריה", חבר דירקטוריון החברה הארצית למתנ"סים, חבר וועדת ההנצחה בירושלים וחבר דירקטוריון חברת החשמל המזרח ירושלמית.

עובד יחזקאל הוא בוגר בית הספר היסודי אחווה ברמלה ובית הספר התיכון אזורי רמלה-לוד.
בשנת 1984 התגייס לחיל המודיעין ושרת בתפקידים מקצועיים וכן בתפקידי הכשרת סגלי ניהול, פיקוד והדרכה לקצינים. מר יחזקאל המשיך לשרת עד לאחרונה ביחידה, כסא"ל במילואים, וכמפקד קורס הכשרת סגלי קצונה והדרכה. על תפקידו המיוחד במילואים, זכה בשנת 2002 לאות הצטיינות יתרה ממפקד היחידה.

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

מונה למזכיר הממשלה ביום 22.7.2007.

עובד יחזקאל תושב רמלה, נשוי ואב לארבעה.