הופעת הבכורה של בנאדו בהרכבה של מכבי חיפה, הייתה נגד מכבי יבנה ב-7.12.91. הוא היה אז בן 17 וחצי
עונה אחרי שעלה, זכה בנאדו בגביע הראשון שלו, ובעונת 1993/94 היה בסגל הקבוצה שלקחה אליפות בלי הפסד
באמצע שנות ה-90 שיחק הבלם שנתיים במדי בית"ר ירושלים, בהן אמנם לא זכה בתארים, אבל כן באהבת הקהל
בהמשך ליכולתו הטובה ובאופן לא מפתיע, זומן בנאדו גם לנבחרת, בה שיחק במשך 12 שנה, משנת 1995 ועד 2007
בקמפיין האחרון שלו במדי הנבחרת, מוקדמות מונדיאל 2006, זכה בנאדו בסרט הקפטן, והפך גם לשיאן ההופעות שלה, עם 94 משחקים
חזרתו של בנאדו למכבי חיפה ב-1996, סימנה את תחילתה של תקופה זוהרת עבור שני הצדדים. בנאדו הפך לבלם הישראלי המוביל, ובמשך עשור לקח את הקבוצה לאליפויות, גביע, והופעה בליגת האלופות
ב-2006 חזר בנאדו לבית"ר, הפעם של ארקדי גאידמק, ושיחק שם במשך ארבע עונות. השלל: שתי אליפויות ושני גביעים
בתחילת העונה האחרונה, חזר בנאדו לקבוצת נעוריו. ההתחלה לא בישרה טובות, ואלישע לוי, מאמן מכבי חיפה, לא שש להרכיב אותו. בנאדו חזר להרכב במחזור ה-10, ולא הסתכל אחורה
אחרי שהניף את הצלחת יחד עם יניב קטן, אמר בנאדו, שלקח אליפות כנגד כל הסיכויים: "האליפות הזאת הכי מתוקה שיש"
הפרישה שנכפתה עליו, תתן לאריק זמן לבלות עם אשתו, הזמרת ומגישת הטלוויזיה אילנה ברקוביץ' ובנם המשותף שנולד בחודש מרץ
העיקר הבריאות, אמרו גם במכבי חיפה וכולנו מצטרפים אליהם. אריק בנאדו אומר שלום עם 9 אליפויות, 3 גביעים, 4 תארי גביע הטוטו ועם שיא ההופעות בליגת העל עם 595 משחקים