בנאדו גדל כבלם קדמי בקבוצת הנוער של מכבי חיפה, בה שיחקו בעבר גם אביו ושני אחיו. הוא עלה לקבוצה הבוגרת עוד ב-1993 וזכה עימה באליפות של 93/94 בה מכבי חיפה דרסה את הליגה ולא הפסידה אף משחק. בנאדו הצעיר שימש אז כמחליף ראשון לחוליית ההגנה שכללה את אלון חרזי (מגן ימני), מרקו בלבול, רומן פץ (בלמים)
ומשה גלאם (מגן שמאלי). בגלל העונה הארוכה (39 משחקים) בנאדו שותף לא מעט והיה שותף מלא לאליפות.
בתחילת עונת 94/95 עבר לשחק בבית"ר ירושלים כדי להתחשל וכעבור שנתיים (בשנת 1996) חזר לחיפה אחרי שרוב כוכביה עזבו. לאט לאט מיצב את עצמו בנאדו כבלם חסון, שקט ואחראי ונשאר העוגן בהגנה לצד מספר רב של בלמים אחוריים ומגינים שהתחלפו: מרקו בלבול, סרגיי באלאנצ'וק, אדגרדו אדינולפי, גולן דרעי, אנדריי אוסטרובסקי, אריק אג'יפור ואבישי ז'אנו.
כשהגיע אברהם גרנט לאמן את הקבוצה (עונת 2000/01) קיבל בנאדו את סרט הקפטן. עם גרנט זכו בנאדו וחיפה בשתי אליפויות ברציפות. בעונת 2002/3 עזב גרנט לאמן את נבחרת ישראל והחליף אותו יצחק שום. תחת שום עשתה חיפה היסטוריה והעפילה לראשונה לשלב הבתים בליגת האלופות אך הפסידה את האליפות בגלל הפרש שערים.
אחרי ששום עזב, מונה רוני לוי, מקשרי עונת 93/94 המפוארת, למאמן הקבוצה. תחת הדרכתו של רוני לוי זכו בנאדו וחיפה בעוד שתי אליפויות נוספות, כאשר באותן עונות הציגה חיפה מערך הגנה חזק וקשוח (שהורכב מבנאדו, חרזי, אדורם קייסי ואבישי ז'אנו) שספג מעט שערים.
בסה"כ זכה בנאדו ב 5 אליפויות במדי מכבי חיפה, גביע מדינה אחד ושני גביעי טוטו.
בנאדו הוא גם שחקן קבוע בהרכב נבחרת ישראל והוא שיחק בה למעלה מ-88 משחקים (דבר ההופך אותו לשיאן ההופעות יחד עם אלון חרזי), ובקמפיין הנוכחי הוא אחד מהקפטנים של הנבחרת (יחד עם אבי נימני). בנאדו משחק כבלם קדמי ותפקידו לנטרל את החלוצים הכוכבים של היריב, עבודה שהוא עושה בצורה מעולה. לבנאדו יש
משחק ראש מצוין, חוכמת משחק ושקט נפשי ההופכים אותו לבלם מצוין. החסרונות שלו הם יכולת התקפית גרועה (לזכותו רק 9 שערי ליגה בכ-372 הופעות) והססנות בניהול משחק.
תפקידו: בלם קדמי
משקל: 83 ק"ג
גובה: 1.76 מטר
הופעות בנבחרת: 88 (נכון לאוקטובר 2005)
הופעות במדי מכבי חיפה בליגה: 372 (נכון ל-28.4.2006)