Андрей Николаевич Малахов родился 11 января 1972 года в небольшом городке Апатиты, что в Мурманской области. Андрей был поздним, желанным и единственным ребенком в семье, поэтому воспитывался и опекался родителями особенно усердно. Мальчик получил прекрасное воспитание, слыл образованным и способным. С детства Андрей обучался игре на скрипке, но по своим собственным словам не видел в себе должного потенциала и относился к подобному занятию спустя рукава. Преподаватели музыкальной школы, заметив посредственное умение Малахова-скрипача, отвели мальчику роль ведущего на всех музыкальных мероприятиях.
Ведомый детским опытом, а возможно уже сформированным желанием работать телеведущим, Андрей Малахов поступает на факультет журналистики МГУ, который оканчивает с красным дипломом в 1995 году. Молодой специалист отправляется на стажировку в Мичиганский университет, а параллельно делает первые шаги в нелегкой профессии журналиста, работая специальным корреспондентом программы «Стиль».
Знакомство с телевидением у Андрея Малахова произошло на телепередаче «Доброе утро», которая шла на канале ОРТ. Андрей проработал в этом проекте около 5 лет, параллельно получая второе образование в РГГУ на юридическом факультете.
В 2001 в карьере ведущего случается переворот, ведь он начинает работу над знаменитым ток-шоу «Большая стирка». Молодой, неугомонный и энергичный телеведущий собирает у экранов огромную массу зрителей каждый будний вечер. Согласно статистике первое время за «Стиркой» наблюдал каждый второй россиянин.
По окончании проекта в 2004 году Андрей Малахов берется за проект «Пять вечеров», параллельно являясь ведущим церемонии Золотой граммофон. Годом позже Малахов становится ведущим ток-шоу Пусть говорят, которое продолжается и по сей день, считаясь одной из самых рейтинговых на первом канале.
В 2011 году Андрей Малахов женился на своей коллеге, журналистке Виктории Шкулевой. Помпезная свадьба проходила в версальском дворце, но о полном размахе празднества не известно, так как пара предпочла утаить подробности от публики.