ביינו-גיטנס נולד בלונדון, והחל את הקריירה שלו בקבוצת Caversham Trents המקומית בגיל חמש, שם שיחק עד גיל 7. לאחר מכן שיחק במחלקות הנוער של רדינג, צ'לסי ומנצ'סטר סיטי.
לאחר שנתיים במנצ'סטר עבר ביינו-גיטנס עבר לגרמניה וחתם בבורוסיה דורטמונד. הוא ערך את הופעת הבכורה שלו בבונדסליגה בניצחון 6–1 על וולפסבורג ב-16 באפריל 2022. ב-12 באוגוסט 2022 כבש שער בכורה, בניצחון 1–3 על פרייבורג.