Андрей Малахов родился 11 января 1972 года в городе Апатиты Мурманской области в семье геофизика и воспитательницы детского сада. Андрей окончил школу с серебряной медалью, а также получил музыкальное образование по классу скрипки.

«В общеобразовательной апатитской школе, благодаря дружбе c Женькой Рудиным (сейчас он знаменитый DJ Грув), представлял собой микс из разгильдяя и ботаника. Правда, серебряная медаль, выданная мне на выпускном, — свидетельство того, что все-таки последнего во мне было гораздо больше», — вспоминает телеведущий.

После окончания школы Андрей приехал в Москву и поступил на журфак МГУ, который окончил в 1995 году с красным дипломом. Кроме того, в течение полутора лет он стажировался в Мичиганском университете США, где, помимо прочего, освоил английский язык.

В 1998 году поступил на юридический факультет РГГУ, который успешно окончил. Сейчас он преподает там основы журналистики.

Еще во время обучения в Московском Государственном Университете Андрей начал работать на телевидении. Был ведущим программ «Доброе утро», «Большая стирка», «Золотой граммофон», «Пять вечеров» и других передач. Сейчас ведет ток-шоу «Пусть говорят» на Первом канале.

Кроме того, Андрей Малахов снялся в нескольких фильмах и видеоклипах Анны Седоковой («Привыкаю») и Наташи Королевой («Сиреневый рай») и выпустил две книги.

В 2012 году вместе с Максимом Галкиным, Лерой Кудрявцевой и Вячеславом Манучаровым был ведущим «Премии МУЗ-ТВ».