שגיב יחזקאל שיחק בין השנים 2010-2013 במחלקת הנוער של מכבי תל אביב. לאחר מכן עבר החלוץ לשחק בקבוצת הנוער של הפועל תל אביב וב-2014 ערך את הופעת הבכורה בקבוצה הבוגרת של הפועל. בסה"כ ערך יחזקאל 34 הופעות במשך שתי עונות בקבוצה הבוגרת וכבש  6 שערים.

שגיב יחזקאל חזר למועדון כשחתם בקיץ  2016 על חוזה ל-4 שנים. החלוץ רשם 11 הופעות ובישול יחיד במדי הקבוצה בעונת 2016/17.