אלעד גבאי גדל במחלקת הנוער של בני יהודה, אך כשהגיע לגיל בוגרים ב-2005 הושאל להפועל מרמורק, שם שיחק עונה אחת. לאחר מכן שוחרר מבני יהודה והמשיך לארבע שנים במדי בני לוד בליגה השנייה. משם טיפס ב-2011 לליגה הבכירה, לעירוני קרית-שמונה, שם זכה למקום בהרכב הודות לפציעה של ברק בכר. הוא שיחק שם שלוש עונות, כאשר בעונה השנייה זכה עם הקבוצה באליפות היסטורית.
בעונת 2013/14 עבר למכבי חיפה, שם שיחק עונה אחת, ולאחר מכן שיחק עונה אחת גם בבית"ר י-ם ובהפועל רעננה. בעונת 2017/18 חתם בהפועל אשקלון, אך בתחילת העונה עבר פציעה חמורה שהשביתה אותו לחודשים ארוכים. בעונת 2018/19, לאחר שלא זכה בהצעות מליגת העל, הצטרף להפועל פ"ת.
הקדנציה שלו בקבוצה היתה קצרה בסופו של דבר, ובינואר הוא שוחרר כשבאמתחתו 13 הופעות בלבד. בעונת 2019/20 הצטרף למכבי יבנה מליגה א', ועם סיום עונה זו פרש ממשחק.
בינואר 2024 מונה למאמן קבוצת הנוער של בני יהודה, ולקראת סיום עונת 2024/25 מונה באופן זמני לתפקיד מאמן הקבוצה הבוגרת בעקבות פיטוריו של קובי רפואה. בעונת 2025/26 הצטרף למ.ס אשדוד, כעוזר מאמן תחת חיים סילבס.
קישורים:
ויקיפדיה (נפתח בכרטיסייה חדשה) - אלעד גבאי
ההתאחדות לכדורגל (נפתח בכרטיסייה חדשה) - עמוד שחקן
