В своем аккаунте в Instagram телеведущий опубликовал фотографию вырезки из газеты «Кировский рабочий» 30-летней давности. Малахов с детства испытывал тягу к журналистике и ходил в школу юных корреспондентов при газете «Кировский рабочий» в своем родном городе Апатиты, что в Мурманской области. Вместе с ребятами на снимке, которые занимались в этой школе вместе с ним, Малахов активно занимался наполнением газеты. В общеобразовательной школе Андрей учился хорошо, окончил ее с серебряной медалью. К слову, его одноклассником был Евгений Рудин, больше известный как DJ Грув. В 1995 году окончил с красным дипломом факультет журналистики МГУ им. М. В. Ломоносова. Стажировался в США. На телевидении – с 1992 года, писал сюжеты для утренних передач канала «Останкино». В качестве ведущего начал работать с 1996 года в программе «Доброе утро» на ОРТ. Наиболее известными его проектами являются передачи «Большая стирка», «Пять вечеров» и «Пусть говорят». Также был ведущим полуфинала «Евровидения-2009» в Москве. В данный момент работает на канале «Россия-1».
