Brahimi werd geboren in Parijs als zoon van Algerijnse ouders. Hij groeide op in Montreuil, Seine-Saint-Denis. Hij leerde voetballen op straat, waar hij de bewegingen van Zinédine Zidane imiteerde. Brahimi komt uit de befaamde jeugdacademie van Stade Rennais. Op 23 juni 2007 tekende hij zijn eerste professioneel contract. Tijdens het seizoen 2009/10 werd hij uitgeleend aan Clermont Foot, waar hij acht doelpunten maakte in 31 wedstrijden. Op 7 augustus 2010 debuteerde hij voor Stade Rennais in de Ligue 1 onder Frédéric Antonetti. Eén dag later zette hij zijn handtekening onder een nieuw, vierjarig contract. Tijdens het seizoen 2012/13 werd hij verhuurd aan het Spaanse Granada CF. In 2013 nam Granada CF Brahimi definitief over voor een transferbedrag van tweeënhalf miljoen euro. Brahimi tekende een vierjarig contract bij de Andalusische club. Hij werd direct een vaste kracht in het elftal en speelde in het seizoen 2013/14 mee in 35 van de 38 competitieduels.[2]