Андрей Малахов родился в небольшом северном городке Апатиты Мурманской области.
В 1995 году окончил факультет журналистики МГУ им. М. В. Ломоносова с красным дипломом.
Его карьера на телевидении - пример того, как своим собственным трудом, настойчивостью и талантами можно построить свою известность.
Ещё во время обучения в МГУ им. М. В. Ломоносова Малахова отправили на стажировку в Америку. Студенты тогда жили бедно, вынуждены были подрабатывать,
вот Андрей и подрабатывал на телевидении Детройта, так как первоначальная практика с продажей газет особой прибыли не принесла.
Примерно в те же годы (1992) Малахов попал и в телестудию Останкино, где всю первую ночь переводил выпуск новостей CNN. Потом делал сюжеты для программы «Воскресенье с Сергеем Алексеевым» на 1-ом канале, писал авторские тексты и озвучивал их для рубрики «Погода на планете». С тех пор с телевидения он уже не уходил.
Дальше было радио «Maximum», где Андрей Малахов вёл программу "Стиль".
А однажды в Останкино, когда все ведущие «Доброго утра» оказались в отпуске, руководство решило доверить Малахову вести утреннюю передачу.
Вот так всё и началось...
В 2001 году впервые вышло на телевизионные экраны ток-шоу «Большая стирка», в котором Андрей Малахов и обрел своё амплуа ведущего подобных передач на долгие годы...