Rudolf Buchbinder föddes i tjeckoslovakiska Litoměřice men antogs som mycket ung vid Hochschule für Musik und darstellende Kunst i Wien, där han studerade för Bruno Seidlhofer (1905–82) och alltmer kom att identifiera sig med stadens musikaliska tradition.