Born and raised in Strasbourg, Weber has been playing for his hometown's main football club ever since age 11. In 2006, he won the Coupe Gambardella with Strasbourg's U18 side, defeating in final Karim Benzema's Olympique Lyonnais. He had his professional debut one year afterwards in a Ligue 2 game against Reims, entering as a substitute after Habib Bellaïd had been sent off. Weber did not see first team action the following season in Ligue 1 as he was barred by Bellaïd and Jean-Marc Furlan's new signings, Grégory Paisley and Pierre Ducrocq. For the 2008–2009 season, Strasbourg was back in Ligue 2 and Weber started three league games in the first half of the season. During the winter transfer window, he was loaned to Paris FC, one division below, in order to gain some playing time.