נולד ב-1971 בקריית חיים למנחם בנין, יליד הארץ ממוצא תימני, ולאסתר לבית דורה, ילידת מצרים. דודו הוא המאמן רוני דורה, ובני דודיו הם שלומי דורה ויוסי דורה. בנין החל את דרכו בגיל 7 במחלקת הנוער של הפועל חיפה. הוא שיחק בקבוצה הבוגרת בין השנים 1987–1989 בליגה השנייה. בעונת 1989/1990 עבר לקבוצת מכבי חיפה לאחר מאבק משפטי ממושך עם הנהלת הפועל חיפה. בעונתו השנייה כיכב יחד עם ראובן עטר ואייל ברקוביץ' והצליח לזכות בשני תארים ראשונים בקריירה שלו: אליפות וגביע המדינה. הצלחתו במכבי חיפה עודדה את הנהלת הקבוצה לנסות ולרכוש את כרטיס השחקן שלו, אולם ללא הצלחה עקב התנגדותה של משפחתו של השחקן.
בתחילת עונת 1992/1993 חזר לשחק בקבוצת נעוריו לשנה אחת עד שעבר לקבוצת קאן מהליגה הצרפתית, שאותה אימן לואיס פרננדז ובה שיחק שנה אחת. לאחר עונה אחת בצרפת, חזר להפועל חיפה ושיחק בה שלוש שנים עד שעבר לקבוצת ברשה האיטלקית, והיה לכדורגלן הישראלי הראשון שמשחק בסרייה א'. בעונתו הראשונה ירדה ברשיה לליגת המשנה. בעונתו השנייה היה פצוע ולא הרבה לשחק, והקבוצה סיימה במרכז הליגה השנייה. בעונתו השלישית והאחרונה ברשיה סיימה במקום השלישי והבטיחה את מקומה בליגה הראשונה.
בעונת 2000/2001 חזר בנין לישראל וחתם במכבי תל אביב. את שער הבכורה שלו בקבוצה כבש בנין במחזור הפתיחה של העונה מול בני יהודה תל אביב, ובמחזור החמישי כבש שלושער בניצחון הביתי 2:6 על צפרירים חולון. בסך הכל סיים בנין את העונה עם שבעה שערי ליגה, והוסיף שלושה שערים במשחקי הגביע, אותו זכה להניף בצוותא עם הקפטן, אבי נמני. עונה אחר כך השלימה מכבי זכייה שנייה ברציפות בגביע. בנין כבש שערים בשלבי רבע הגמר (מול עירוני קריית שמונה) וחצי הגמר (מול הפועל פתח תקווה), ושוב זכה לחלוק עם נמני את מעמד ההנפה[1]. בעונתו השלישית בקבוצה הודחו הצהובים בשלב חצי גמר הגביע, אך השלימו זכייה באליפות המדינה, זכייה אישית שנייה לבנין. לקראת עונת 2003/2004, כשבוע לאחר הדחת מכבי תל אביב ממוקדמות ליגת האלופות, סולק בנין מהקבוצה יחד עם נמני על ידי המאמן ניר קלינגר, בטענה שהשניים גרמו למחנאות בקבוצה[2].
מספר חודשים לאחר פתיחת עונת 2003/2004 חתם בנין בבני יהודה תל אביב[3], אותה אימן אז ניצן שירזי בעונתו הראשונה כמאמן. בנין רשם 21 הופעות ליגה במדי הקבוצה, בהן לא כבש אף שער. בסיום העונה, עם תום חוזהו, שוחרר בנין מבני יהודה, ובמהלך העונה שאחריה הצטרף לבית"ר ירושלים[4], שם חזר לשתף פעולה עם אבי נמני, שעבר בעצמו לבית"ר לאחר שחרורו ממכבי תל אביב. בנין עזב לאחר חצי עונה בלבד, ולקראת עונת 2005/2006 חתם בשורות קבוצת מכבי נתניה[5].
בנין לא הודיע על פרישתו מקריירת המשחק, אך במשך שנה לא היה רשום באף קבוצה, עד שב-8 באפריל2008 מונה כעוזרו של מאמנה הטרי של מכבי פתח תקווה, ניצן שירזי, ובעצם פרש באופן רשמי[7]. בסיום העונה עזב בנין את הקבוצה עקב חילוקי דעות עם שירזי[8]. לאחר מספר ימים מונה כמאמן נבחרת הנערים של ישראל[9].
בנובמבר 2011 מונה בנין למאמן הפועל חיפה במקומו של ניצן שירזי[10]. בסיום משחק ההישארות של הפועל חיפה בליגת העל במאי 2012 מול הפועל פתח תקווה הודיע בנין על עזיבתו. יום למחרת חתם בקבוצת מכבי נתניה[11]. ב-17 במרץ 2013, לאחר שהקבוצה הסתבכה בתחתית הטבלה, פוטר בנין מתפקידו[12].
ב-16 בפברואר2015 חזר בנין לתפקיד מאמן הפועל חיפה, במקומו של ראובן עטר שפוטר מתפקידו. ב-21 בדצמבר 2015 פוטר סופית מתפקידו, שבועיים לאחר השעייתו מהתפקיד.
ב-18 בינואר2018 מונה בנין למאמן בני סכנין, וסיים איתה במקום ה-11 בליגה, לאחר שנקלעה לרצף רע והייתה מועמדת לירידה. לאחר סיום העונה הודיעה לו הקבוצה על סיום החוזה. בעונה הבאה לא אימן וב-2 ביולי2019, מונה למאמן מכבי אחי נצרת[15]. ב-27 באוגוסט2019, פוטר מהמועדון אחרי משחק ליגה אחד, שבו טרם הספיק לאמן לאחר שלא עבר בבקרה התקציבית[16].