Rudolf Holtenau wurde in Salzburg geboren. Während einer kaufmännischen Berufsausbildung in Linz Beginn des Gesangsstudiums, das ab 1952 bei Prof. Fritz Worff in Wien fortgesetzt wurde. Dramatischer Unterricht an der Akademie für Musik und darstellende Kunst in Wien bei Prof. Hans Duhan, später auch bei Paul Schöffler und George London.

1973 wurde er Mitglied der Wiener Staatsoper.

Nach großer internationaler Opernkarriere gibt Rudolf Holtenau (Heldenbariton) jetzt Gesangsunterricht für italienisches, deutsches, französisches und russisches Repertoire.

Stimmbildung bis zur höchsten Reife in allen dramatischen und lyrischen Stimmfächern, Oratorium und Liedrepertoire