In 2003, Brahmia joined the junior ranks of local side RC Strasbourg.[2] In 2008, he was a member of Strasbourg's Under-18 team that reached the semi-finals of the Coupe Gambardella before losing to eventual champions Rennes.