Kiedy badania potwierdziły faktyczny związek pomiędzy zainteresowanymi, Berahino mógł na stałe zamieszkać w Birmingham.
Kariera klubowa W 2004 roku został zawodnikiem akademii West Bromwich Albion, opuszczając swój poprzedni klub, Phoenix United. Latem 2011 roku podpisał swój pierwszy profesjonalny kontrakt.
20 października 2011 roku został wypożyczony na miesiąc do drużyny z League Two, Northampton Town. Dwa dni później zadebiutował w barwach klubu w meczu z Bradford City. Dwukrotnie przedłużano jego wypożyczenie, które skończyło się na początku lutego 2012 roku. Saido strzelił 6 ligowych goli w 14 występach.
9 lutego 2012 roku ponownie został wypożyczony, tym razem do klubu League One, Brentford, do końca sezonu. Berahino zdobył swoje dwa pierwsze gole w barwach klubu po tym, jak wszedł na boisko jako rezerwowy w meczu z Carlisle United. Miesiąc później ponownie zdobył dwa gole, w meczu z Exeter City. Jednak po sprzeczce z trenerem Uwe Röslerem, zdecydowano się na zakończenie jego wypożyczenia.
28 sierpnia 2012 roku zadebiutował w barwach West Brom, w meczu Pucharu Ligi z Yeovil Town. 1 października 2012 roku został wypożyczony do klubu Championship, Peterborough United.