出生在奥地利的维也纳。这位诞生在“音乐之乡”的指挥家，早年曾在著名的维也纳国立音乐学院中学习钢琴、作曲和大提琴，后来又以优异的成绩从该院毕业。1932 年以后，年轻的莱因斯多夫在一些偶然的机遇里被大指挥家瓦尔特和托斯卡尼尼看中，于是他便先后担任了这两位大师身边的指挥助理。这样，他便有幸从这两位本世纪早期最伟大的指挥大师的身上学习其精湛的指挥艺术。
