Beck started his football career at DJK-SG Wasseralfingen and SVH Köningsbronn before the age of 14. He then transferred to VfB Stuttgart and in 2005, Beck signed a professional contract with the club. The following year, Beck made his Bundesliga debut for Stuttgart on 11 February 2006 against Arminia Bielefeld. Five days later he experienced his European debut with a substitute appearance in the intermediate round of the UEFA cup against the Middlesbrough. The following week saw Beck signing a contract extension, keeping him until 2010.