Randolf Walderhaug er utdannet i USA ved New York University, Theatre Program i 1984. Har siden da vært profesjonell skuespiller ved mange av landets scener. Randolf har blant annet spilt monologene ”Ingen Vei Tilbake” av Wallace Shawn og ”Nittenhundre” av Allesandro Barricco ved henholdsvis Den Nationale Scene i Bergen og Teatret Vårt i Molde og vært på turne med disse. Randolf ble nominert til Heddapris i 2006 for Per Degn i Erasmus Montanus.
Av andre roller kan nevnes: Assessor Brack i Hedda Gabler, Orestes I Orestien, Sjur Gabriel i Hellemyrsfolket, Peachum i Tolvskillingsoperaen og Gregers Werle i Vildanden.
