Chvorostovskij se narodil v roce 1962. Začal zpívat, když mu byly sotva čtyři roky, ale byl strašně vzpurným dítětem a poté, co nějak absolvoval školu, vstoupil do rockové kapely. Pak ale uposlechl hlasu rozumu a přihlásil se na institut umění, kde vyučovala známá profesorka Jekatěrina Iofelová. Už jako student se stal hvězdou v rodném Krasnojarsku, ale v roce 1989, jak to později popisovaly Times, „přišel, zazpíval, zvítězil" v soutěži Cardiff Singer of the World.
V roce 2015 mu američtí lékaři diagnostikovali nádor mozku, ale i přesto se snažil pokračovat ve vystoupeních a darovat lidem radost.