Batı Berlin'de doğup büyüyen Rudolf, ailesiyle birlikte Berlin'den Paris'e, oradan İtalya'ya, kısa bir süre sonra da Amerika Birleşik Devletleri'ne geldi. Paris Üniversitesi'nden lise mezuniyetinden sonra. Bir yandan Lee Strasberg Tiyatro Enstitüsü'nde eğitim aldıktan sonra ilk Susan Seidelman'ın kısa filmi The Dutch Master'da profesyonel rol, Bu film 1994 Akademi Ödülü'ne aday gösterildi. Daha sonra Broadway dışı oyunları Murder In Disguise, The Dumb Waiter ve Front Sayfa.