Андрей Малахов родился 11 января 1972 г. в городе Апатиты Мурманской области. Окончил местную школу с серебряной медалью. Там же получил музыкальное образование по классу скрипки.
Перебрался в Москву, поступив в МГУ им. М. В. Ломоносова на факультет журналистики. В 1995 г. окончил его с красным дипломом. Второе высшее образование получил юридическое, окончив Российский государственный гуманитарный университет.
С 1992 г. работал на Первом канале, сначала редактором и корреспондентом. В 2001 г. стал ведущим ток-шоу "Большая стирка". С августа 2005 г. по август 2017 г. вел ток-шоу "Пусть говорят". В августе 2017 г. перешел на телеканал "Россия-1", где сменил Бориса Корчевникова в роли ведущего ток-шоу "Прямой эфир".
Параллельно ведет множество концертов, творческих вечеров, музыкальных премий, свадеб и корпоративов.
С 2007 г. - главный редактор журнала о жизни звезд «StarHit».
В 2011 г. в резиденции французских королей Версале состоялась свадьба Малахова и Натальи Шкулевой (1980 г.р.), дочери Виктора Михайловича Шкулева, журналиста и издателя газет и журналов Elle, Maxim, «Антенна-Телесемь», «Psychologies», «Счастливые родители» и др.
Андрей Малахов является крестным отцом детей Филиппа Киркорова - Аллы-Виктории и Мартина.
Своих детей у него пока нет. В августе 2017 г. стало известно о беременности Натальи.