Получил музыкальное образование.

Окончив школу с серебряной медалью, он уехал в столицу, прекрасно понимая, что человек публичной профессии должен находиться в эпицентре общественной жизни. Он поступил в МГУ на факультет журналистики и покинул alma mater с красным дипломом в 1995 году.

С 1992 года готовил сюжеты для программы "Воскресенье с Сергеем Алексеевым" (канал "Останкино"), писал и озвучивал авторские тексты для рубрики "Погода на планете".

Во время обучения в МГУ Малахов поехал на стажировку в Штаты. Студентам вручали двести долларов, обеспечивали общежитием и на год отправляли на заморский журфак Мичиганского университета.

После полутора лет в США Андрей прошел практику в отделе культуры газеты "Московские новости", был автором и ведущим программы "Стиль" на радио " Maximum". В те годы зрители слышали лишь голос Андрея, который рассказывал о веяниях моды.

После этого был корреспондентом, затем специальным корреспондентом Дирекции информационных программ Первого канала. Но однажды, когда все ведущие оказались в отпуске, руководство 'Доброго утра' решило поставить Малахова на замену. И не ошиблось. С 1996 года Андрей стал ведущим телеканала "Доброе утро". Несмотря на это, в 1998 году он поступил на юридический факультет Российского Государственного гуманитарного университета (РГГУ).

В 2001 года начался новый период в жизни Андрея. В это время в эфире появилось горячее ток-шоу 'Большая стирка'. Малахов сумел привлечь огромную аудиторию и продемонстрировать свой искрометный профессионализм. В мгновение ока он стал самым успешным шоуменом российского телевидения и, по признанию зрителей, самым стильным ведущим.

С февраля 2004 года - ведущий еженедельного хит-парада "Золотой граммофон".

С сентября 2004 года - ведущий нового ток-шоу Первого канала "Пять вечеров".

'Большая стирка', 'Пять вечеров', 'Пусть говорят'... Проекты подобного рода стали визитной карточкой Андрея. Его фирменному стилю подражали, его же - безжалостно критиковали. Но главное - заметили. И вскоре пресса стала называть Малахова не иначе, как лицом Первого канала.

Андрей Малахов пожертвовал немалые деньги на строительство церковного храма в родном городе. Церковь Новомучеников и Исповедников Российских освятили в Апатитах 21 декабря 2008 года.