Boumelaha was born in Mulhouse, France. He joinedFC Basel's U21 team from BSC Old Boys in July 2007 and made 28 appearances in his first season with the club. In the 2008–2009 season, Boumelaha made another 15 appearances for the reserve side before being loaned out to Challenge League side FC Concordia Basel in January for the rest of the season. On 8 March 2009, he made his professional debut for Concordia starting in a 3–1 loss against FC Locarno. He made 8 more appearances for the club before returning to FC Basel at the end of his loan.