3 yaşında ailesiyle beraber karavanla Almanya’ya göç eden Beck, futbol kariyerine de 14 yaşında başladı. 2000-05 arasında Stuttgart altyapısında top koşturan futbolcu, 2006-08 arası A takıma yükselip, bir Bundesliga şampiyonluğu yaşadı.