Андрей Малахов родился 11 января 1972 года в городе Апатиты. Отец — Николай Дмитриевич Малахов (1947—2006) был геофизиком, инженером-строителем. Мама — Людмила Николаевна (воспитатель и заведующая детским садом, специализирующемся на коррекции зрения).
Окончил факультет журналистики МГУ им. М.В. Ломоносова в 1995 году с красным дипломом. В течение полутора лет стажировался в Мичиганском университете в США.
Во время учебы проходил практику в отделе культуры газеты «Московские новости», был автором и ведущим программы «Стиль» на радио «Maximum».
В 1998 году поступил на юридический факультет Российского государственного гуманитарного университета (РГГУ). Вел в РГГУ спецкурс по тележурналистике (2003). Преподает в РГГУ основы журналистики.
С 1992 года готовил сюжеты для программы «Воскресенье с Сергеем Алексеевым» (канал «Останкино»), озвучивал и писал авторские тексты для рубрики «Погода на планете».
С 1995 года — редактор международной информации программы «Утро», автор и ведущий рубрики «Стиль».
С 1996 года — специальный корреспондент и ведущий программы «Доброе утро» (ОРТ).
С июля 2001 по июнь 2004 — ведущий программы «Большая стирка» (ОРТ/Первый канал).
С февраля 2004 года по июнь 2007 года — ведущий музыкального хит-парада «Золотой граммофон» (ОРТ/Первый канал. Позже эта программа получила название «Высшая Лига»).
С сентября 2004 года по 2005 год — ведущий ток-шоу Первого канала «Пять вечеров».
В 2005 году стал ведущим ток-шоу «Пусть говорят».
С 10 апреля по май 2006 года — соведущий телепередачи о народной медицине «Малахов+Малахов».
С 2005 по 2007 год был ведущим программы «Золотой граммофон» на Русском радио.
С 2007 год по 2008 год — ведущий телеверсии хит-парада «Золотой Граммофон» на Первом канале.
В 2008 году участвовал во втором сезоне телепроекта Первого канала «Две звезды» в паре с певицей Машей Распутиной.
В конце 2008 снял новогоднюю программу с Народной артисткой СССР Людмилой Зыкиной.
В 2009 был соведущим полуфинала «Евровидения» в Москве (в паре с фотомоделью Натальей Водяновой), а также соведущим на церемонии открытия «Евровидения» (в паре с певицей Алсу).
Был корреспондентом, затем специальным корреспондентом Дирекции информационных программ Первого канала. Главный редактор журнала «StarHit». Колумнист программы «Инфомания» на «СТС». Участник программы «Сердце Африки» (Первый канал).
С 24 июля 2010 года по 19 марта 2011 года являлся ведущим телепередачи «Детектор лжи». Комментировал гала-концерт «Минута славы» (эфир от 25 декабря 2010 года).
С 1 сентября 2012 года ведущий ток-шоу «Сегодня вечером» с Андреем Малаховым на Первом канале.
С 2007 года — член Академии Российского телевидения.
В 2006 вышла книга Малахова «Мои любимые блондинки» (роман о современном телевидении и нравах, царящих в «Останкино»).
В 2009 — «Моя вторая половинка» (роман-руководство для достижения успеха).
Летом 2017-го Малахов сенсационно перешел с Первого канала на «Россию-1», где стал ведущим ток-шоу «Прямой эфир».
16 ноября того же года у Андрея и его супруги Натальи Шкулевой родился сын Александр.
Супруга — Наталья Викторовна Шкулева, издатель группы журналов «ELLE»
Сын — Александр (16.11.2017)
▪ Премии «ТЭФИ» в номинации «Лица (2005)
▪ Премии «ТЭФИ» в номинации «Лучший ведущий развлекательной программы» (2009)
▪ Премия Topical Style Awards журнала о звездах «Moda Topical» как самый «стильный редактор» (2011)
▪ Звезда на аллее звезд в городе Уфа