Андрей Малахов родился в 1972 году в городе Апатиты Мурманской области.
Учился в школе с Евгением Рудиным, более известным как DJ Грув.
В 1995 году окончил МГУ с красным дипломом и начал работать на радио.
В 1996 году стал редактором текста и ведущим программы "Доброе утро".
В 2001 году стал ведущим ток-шоу "Большая стирка".
В 2005 году стал ведущим ток-шоу "Пусть говорят".
В 2007 году основал журнал "СтарХит" и стал его главным редактором.
В 2006 году начал встречаться с Анной Седоковой, но отношения закончились в 2008 году.
В 2009 году женился на Наталье Шкулевой, дочери владельца медиа-холдинга.
В 2011 году сыграл свадьбу во Франции.
В 2012 году стал крестным отцом дочери Филиппа Киркорова.
В 2012 году стал ведущим собственного ток-шоу "Сегодня вечером с Андреем Малаховым".
В 2001 году Малахов стал ведущим программы "Сиреневый рай" на телеканале "Россия".
В 2015 году Малахов стал одним из трех ведущих телемарафона "Первый олимпийский год после игр".
В 2017 году Малахов стал ведущим передачи "Барахолка", где рассказывали об истории вещей.
В 2017 году Малахов перешел на телеканал "Россия-1", где стал ведущим ток-шоу "Прямой эфир".
Малахов зарабатывает около 1,4 миллиона долларов в год.
Малахов имеет множество источников дохода, включая участие в фильмах, ведение корпоративов и частных мероприятий, а также рекламу в Instagram.
Малахов живет в апартаментах на Остоженке, где стоимость квадратного метра может достигать 30 тысяч долларов.
Малахов имеет коллекцию современного искусства, которую он интегрировал в интерьер своей квартиры.