He was a part of the Strasbourg youth squad that made it to the finals of the Coupe Gambardella in 2003, before losing to 4–1 to Rennes.
He proceeded to make his Ligue 1 debut on 17 September 2005 in a match against RC Lens coming on as a substitute in the 70th minute.
[4] Unfortunately for Bellaïd, due to primarily focusing on their European aspirations, Strasbourg finished 2nd from bottom, thus being relegated to Ligue 2.
The following season, Strasbourg achieved promotion back to Ligue 1 with Bellaïd playing in 31 matches and scoring two goals.
On 4 July 2008, it was announced that Bellaïd and Strasbourg had agreed to a move to German club Eintracht Frankfurt.
[6] He was given the number 19 shirt and made his Bundesliga debut in their opening league match against Hertha Berlin.
On 31 August 2009, the French defender left Eintracht Frankfurt and signed for RC Strasbourg on loan until the end of the season.