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