מגיל 9 הוא משחק במועדון, גדל והתחנך במחלקת הנוער של מכבי חיפה.
את הופעתו הראשונה במדי הקבוצה הבוגרת ערך בעונת 91/92 נגד מכבי יבנה כשהוא בן 17.5.
בשבת שלפני הבכורה נפצעו והורחקו שני בלמי הקבוצה והמאמן דאז שלמה שרף העניק לו הזדמנות ראשונה, מאז אריק בנאדו ראה רק דשא ולו חלק נכבד בזכיית האליפות הגדולה ב 93/94.

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


(שירן שמר, גלבוע)