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