Petrenko ble født av jødiske foreldre som i 1990 utvandret til Østerrike. Hans mor ble utdannet som musikkviter og hans far fiolinist.