סוכנות מרצים ואירועים בינלאומית

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