הקריירה של יוסי בניון היא אחת המרשימות ביותר של כדורגלן ישראלי אי-פעם - אם לא המרשימה מכולן. הקשר ההתקפי הצנום שיחק בקבוצות ענקיות כמו ליברפול (במדיה כבש שער ניצחון בלתי נשכח נגד ריאל מדריד שהעלה את המייטי רדס לרבע גמר ליגת האלופות), ארסנל וצ'לסי. ב'מירור' הבריטי ערכו ריאיון עם בניון, שסיפר על תקופתו באנגליה, כולל אמירה מפתיעה בנוגע להחלטה הטובה ביותר בקריירה שלו.
כדורגלן העבר בן ה-44 הפתיע כשאמר כי ההחלטה לחתום בווסטהאם - תחנתו הראשונה בכדורגל האנגלי - הייתה הטובה ביותר שקיבל. "זו הייתה ההחלטה הטובה ביותר בקריירה שלי", אמר בניון. "לפני זה שיחקתי בספרד, לא הייתי בדיוק חזק. הגוף שלי היה בעיקר עור ועצמות. כולם אמרו שאני צריך להישאר בספרד (שיחק אז בראסינג סנטנדר), בישראל ביקרו אותי שעזבתי את הליגה הספרדית ואמרו שאין לי סיכוי להצליח באנגליה".
בניון המשיך: "אני חושב שהעובדה שעברתי לליגה האנגלית, ובפרט לווסטהאם, הייתה הטובה ביותר שקיבלתי. המאמן אלן פארדיו עזר לי המון כשהגעתי לקבוצה. בזכותו, וגם בזכות זה שהיו סביבי שחקנים מצוינים - השתפרתי המון".
אחרי ארבע שנים נפלאות במכבי חיפה, במהלכן זכה בשתי אליפויות, הקריירה האירופית של בניון החלה, כאמור, בראסינג סנטנדר הספרדית. אחרי שלוש שנים בספרד, במהלכן כבש 20 שערים ב-101 הופעות - כולל הצגות נגד ריאל מדריד וברצלונה - עבר בניון ב-2005 לווסטהאם. בתום שנתיים מוצלחות, ולאחר שכבר דובר על כך שיחתום על חוזה ארוך טווח אצל הפטישים, חתם בניון בליברפול.
במדי המייטי רדס בניון רשם את התקופה המוצלחת בקריירה שלו. מלבד אותו שער נגד ריאל מדריד, בניון הדהים כשכבר בעונתו הראשונה כבש שלושער והוסיף שני בישולים ב-0:8 של ליברפול על בשיקטאש בליגת האלופות. אחרי שלוש שנים נהדרות באנפילד, עבר בניון לצ'לסי, עמה זכה בליגה האירופית. בתקופתו בבלוז הוא לא זכה ליותר מדי דקות, ושיחק כמושאל בארסנל ובווטסהאם. הוא הספיק לשחק עוד עונה אחת בק.פ.ר - לפני שחזר ב-2014 לליגת העל הישראלית.
לאחר חמש שנים במהלכן שיחק במכבי חיפה, מכבי ת"א, מכבי פ"ת ובית"ר ירושלים - הודיע בניון ב-2019 על פרישה חודש לפני שמלאו לו 39. בסך הכול כבש בניון 92 שערים בישראל ו-31 בפרמייר-ליג. בנוסף, יש לו 24 שערים ב-102 הופעות במדי נבחרת ישראל.