Роберт Віттек розпочав свої футбольні кроки в місцевих дитячо-юнацьких командах столиці країни. В свої 17 років був заявлений до основної команди лідера словацького футболу «Слована (Братислава)», де провів 4 сезони здобувши двічі бронзові нагороди і один раз виборовши «срібло» Цорґонь ліги. Своєю стабільною грою привернув увагу скаутів європейських команд, і з 2003 року, він дебютував в Бундеслізі за команду «Нюрнберг», за яку він провів п'ять сезонів, ставши лідером команди. З 2008 року він підписав контракт з французьким «Ліллем», за який провів повноцінний сезон, але надалі отримав кілька цікавих пропозицій по продовженні кар'єри, але в клубі мали намір на цьому заробити, як наслідок, не вдалося дійти згоди з кількома командами, тому Вітеку довелося провести 2010 рік в турецькому «Анкарагюджю» на правах оренди. А після Чемпіонату світу 2010«Анкарагюджю» повністю викупив контракт гравця[1][2].