Людмила Миколаївна МалаховаАндрій Малахов / Мати
Микола Дмитрович МалаховАндрій Малахов / Батько
Син Олександр (нар. 16 листопада 2017 року). Хрещений батько Алли-Вікторії (з 8 квітня 2012 року) та Мартіна-Крістіна (з 9 червня 2013 року) — дітей Філіпа Кіркорова. Далекі родичі Андрія Малахова по лінії батька живуть у Судані, Ємені, Саудівській Аравії, Азербайджані та Дагестані, а по материнській — у Росії, США, Мексиці та Бразилії.