Кирил Петренко е роден в Омск (Русия), но още докато е дете, семейството му се премества да живее в Австрия. Завършва пиано в Брегенц и дирижиране във Виена, при Урош Лайовиц.
Феноменален диригент.