Boumelaha began his career with FC Saint-Louis, he moved then to FC Basel and later to FC Sochaux-Montbéliard in 2002 but made two appearance for the club before joined to VfB Stuttgart in 2004.