Dmitrij Khvorostovskij kom seg gjennom grunnskolen og vanket i tenårene i gategjenger preget av drikking og slåssing. Khvorostovskij var enebarn og ble i stor grad oppfostret av besteforeldre fordi foreldrene hadde lite tid. I tenårene gikk han på musikkskole på kveldstid og studerte senere ved konservatoriet i Krasnojarsk, under Jekaterina Jofel, og debuterte der i byen.