ב-20 בינואר2017 חתם בסטוק סיטי לחמש עונות וחצי תמורת 12 מיליון פאונד. ב-1 בפברואר 2017 ערך את הופעת הבכורה שלו בקבוצה בתיקו 1-1 נגד אברטון. את עונת הבכורה שלו בקבוצה סיים ללא שערים, ב-13 משחקי ליגה.
ב-28 באוגוסט2018, בראהינו כבש את השער הראשון שלו בקבוצה בניצחון 0–2 נגד האדרספילד טאון במסגרת גביע הליגה האנגלי, ובכך שבר בצורת של שנתיים וחצי ללא שער. בפברואר 2019 נעצר בחשד לנהיגה בשכרות. בעקבות מעצרו, הושעה הקבוצה עד לסיום העונה, ובהמשך שוחרר.
במרץ 2015 בראיהנו קיבל פניה ראשונה לייצג את בורונדי מולדתו, אך דחה אותה. באוגוסט 2018, קיבל אישור מפיפ"א לייצג את בורונדי, לאחר שלא זומן לסגל נבחרת אנגליה במשך שלוש שנים.
ב-8 בספטמבר2018, בראהינו ערך את הופעת הבכורה שלו בנבחרת בתיקו 1-1 נגד גבון במסגרת מוקדמות גביע אפריקה לאומות 2019, בו גם כבש את שער הבכורה שלו בנבחרת. בראהינו נכלל בסגל הנבחרת לקראת גביע אפריקה לאומות 2019.