27 sierpnia 2013 roku zaliczył swój pierwszy występ od pierwszych minut w West Brom, w spotkaniu Pucharu Ligi z Newport County i zdobył hat-tricka. 1 września 2013 roku zadebiutował w lidze, przeciwko Swansea City. 28 września zdobył swojego pierwszego gola w Premier League, gdy dał zwycięstwo nad Manchesterem United na Old Trafford.
Kariera reprezentacyjna Chociaż Berahino urodził się w Burundi, to postanowił reprezentować barwy Anglii. Sam piłkarz o tym wyborze powiedział tak:"Chcę rywalizować na najwyższym poziomie, z najlepszymi piłkarzami, w najważniejszych turniejach. Burundi jest moją ojczyzną. Zawsze będę Burundyjczykiem, niezależnie od tego, co się stanie, nawet jeśli będę czołowym piłkarzem Premier League. Kultura Burundi zawsze będzie we mnie. Granie dla Anglii to coś zupełnie innego. Ten kraj dał mi drugą szansę w życiu, przyjął też moją rodzinę. Czuję się bardzo, bardzo wdzięczny za to, co Anglia zrobiła dla mnie i mojej rodziny. Tak więc, gdy gram dla Anglii, mogę grać z pasją, radością i chęcią zwycięstwa."Mimo to Berahino przyjął powołanie do reprezentacji Burundi.