Reprezentant Algierii parafował pięcioletnią umowę z wpisaną klauzulą kwoty odstępnego w wysokości 50 milionów euro. Jego poprzedni klub Granada za transfer otrzymał 6,5 miliona euro.
24-letni ofensywny pomocnik urodził się w Paryżu. We Francji przechodził też kolejne etapy futbolowej edukacji. W Ligue 1 zadebiutował w 2009 roku w barwach Rennes, by w 2013 roku przenieść się do Hiszpanii.
Pomimo tego, że grał z ogromnym powodzeniem dla juniorów Francji, rok temu zdecydował się przywdziać trykot kadry państwa swoich rodziców.
Brahimi zagrał w Mistrzostwach Świata w Brazylii. Algieria odpadła dopiero w 1/8 finału po dramatycznym meczu z Niemcami, późniejszymi triumfatorami.