Né au Burundi, Saido Berahino quitte son pays natal à l'âge de dix ans, au milieu de la guerre civile, pour rejoindre l'Angleterre où sa famille obtient l'asile avant de s'installer à Birmingham. En 2004, Berahino rejoint l'académie du West Bromwich Albion.