Gerold Rudle besuchte das Sportgymnasium Saalfelden in Salzburg und war freier Mitarbeiter des ORF. 1987 begann er eine Schauspielausbildung am Wiener Volkstheater, wo er seinen späteren Bühnenpartner Herbert Steinböck kennen lernte. Danach Engagements an verschiedenen Theatern und bei Festspielen in Österreich und Deutschland.
Ab 1993 tourten nun Steinböck & Rudle als Comedy-Kabarett-Duo durch die Lande und brachten sieben Programme heraus, u. a. "Butterkipferl" (1993), "Solo" (1994), "Salzstangerl" (1996), "Killerkipferl" (1997), "Killerkipferl 2 (1999), "Killerkipferl 3" (2003) oder "Frank'N'Stein". Daneben spielten sie gemeinsam mit Steffi Paschke und Erwin Bader das musikalische Programm "Sing, Sing", haben sie das frankophile Duo "Jean Paul & Püpp" im Ö3-Wecker (ORF) etabliert, wirkten regelmäßig im Sommer bei Theaterproduktionen mit, waren im Jahr 2000 im traditionsreichen "Simpl" als Conférenciers engagiert und machten diverse Moderationen. 2000 erhielten sie den "Salzburger Stier".
2003 brachte Gerold Rudle sein erstes Soloprogramm heraus: "Alles wird gut"; 2004 sein zweites "Streicheleinheiten".
Gerold Rudle steht nunmehr seit 2006 im Duo mit Monica Weinzettl auf der Kabarettbühne mit "Paaranoia", "Wir müssen reden" und ab Herbst 2009 "brutal normal".