Hijo del director de orquesta austríaco Erich Kleiber y de la estadounidense de origen esloveno Ruth Goodrich, el pequeño Carlos demostró desde muy temprana edad aptitudes innatas para la música.