Почти 20 лет он состоит в браке с педагогом по вокалу Еленой Вилючинской. Пара воспитывает двоих детей: Алишера — сына женщины от прошлого союза и общую дочь Иву.
Второй ребенок стал для пары настоящим чудом. По словам Хворостяна, медики не верили, что младенец появится на свет. Ожидание наследницы было одним из самых тяжелых периодов в жизни супругов.
«Когда я ушел на «Фабрику…» Лена была в положении, но беременность была неразвивающаяся. То есть, плодное яйцо растет, а ребенка внутри нет. Когда я вернулся, Лена забеременела еще раз. Мы приехали на Таганку в платную клинику — самую лучшую. Там собрался консилиум врачей. <…> И мне говорят: «Вы знаете, нет. Никакой вам беременности. Надо прерывать, беременность неразвивающаяся. Вам обоим нужно обследоваться», — вспоминал певец в шоу
По словам Елены, заключение специалистов привело мужа в ярость. Хворостян сделал все, чтобы сохранить жизнь еще нарожденной малышке. «Леша вообще не ругается матом. Но в тот момент он просто взял меня за руку, сказал жесткое слово, — а потом родилась наша Ива», — делилась Вилючинская.
Сейчас дочери артиста 16 лет. Ива родилась талантливым ребенком и пошла по стопам родителей. У девушки прекрасные вокальные данные, кроме того, она сама сочиняет песни.
«Я знала, что она интонирует, поет, но то что пишет! Это была новость. Причем сочиняет она так, что я расплакалась. Это папина дочка, сразу скажу», — с улыбкой вспоминает Елена о том, как впервые услышала произведение дочери.
Сочиненную песню Ива подарила отцу на день рождения. Алексей был поражен и растроган даром наследницы. «Это были слезы! Момент счастья!» — говорила Вилючинская.
Музыкант гордится и талантами Алишера, которого воспитывает с трех лет и называет сыном. Парня больше интересует экономика и видеомонтаж, чем сцена. «Папа для меня наставник. Он мне помогает, если возникает какая-то проблема, дает ценный опыт», — делился юноша.