Während seiner Zeit als freier Mitarbeiter beim ORF beendete Rudle 1987 seine Ausbildung zum Schauspieler am Wiener Volkstheater. Er arbeitete beim ORF und bei den Festspielen in Berndorf.
Von 1993 bis 2004 spielte er mehrere Kabarettprogramme zusammen mit Herbert Steinböck als Duo Steinböck und Rudle. 2003 hatte er mit Herbert Steinböck eine wöchentliche Comedysendung auf Premiere Austria. Rudle hatte auch einige Gastauftritte im österreichischen Fernsehen, unter anderem bei MA 2412 und Kaisermühlen-Blues. Im Jahr 2007 spielte er an der Seite seiner Tochter Nikola Rudle eine Hauptrolle in der Serie Mitten im 8en. 2008 nahm er an der ORF-Fußballshow Das Match teil.
Gerold Rudle hat zwei Kinder aus einer geschiedenen Ehe. Er ist mit seiner Bühnenpartnerin Monica Weinzettl verheiratet.