Rudys Karriere begann in der E-Jugend des FC Dietingen, wo er vom seinem Vater trainiert wurde. Nachdem er anschließend zwei Jahre für den SV Zimmern aktiv war, wechselte zum VfB Stuttgart.
Mit gerade einmal 17 Jahren bestritt der junge Rudy seine ersten Spiele für die zweite Mannschaft der Regionalliga Süd.
Sein erstes Pflichtspiel für den VfB Stuttgart gab Rudy 2008 mit dem 5:0-Erfolg beim FC Hansa Lüneburg.