
Появился он на свет в городе Апатиты. Его родители - Николай Дмитриевич и Людмила Николаевна там же, в Апатитах и познакомились. Молодой геофизик был направлен в этот город по распределению изучать ископаемые Кольского полуострова. Людмила Николаевна всю жизнь проработала в детском саду, который до сих пор считается самым лучшим в городе. Андрей - поздний ребенок, его маме было уже за 30, когда он появился на свет. Он, по воспоминаниям близких, был долгожданным и любимым. В Апатитах Малахов с серебряной медалью окончил школу № 6. Кроме того, Андрей Николаевич получил музыкальное образование по классу скрипки. В школе, по собственному признанию, представлял из себя микс из разгильдяя и ботаника, чему немало способствовала дружба с Евгением Рудиным (DJ Грув). Малахов вспоминает, что уже тогда ему нравилось быть ведущим и находиться в центре всеобщего внимания: «Быстро сообразив, что Давид Ойстрах во мне не проснется, на показательных выступлениях я с большим удовольствием не играл, а объявлял участников. Нравилось мне это еще и потому, что на афишах к таким концертам моя фамилия обычно печаталась более крупным шрифтом, чем фамилии тех моих сверстников, кто старательно водил смычком или нажимал на клавиши».
А еще северное детство привило ему любовь к общепиту. «Даже когда я учился в городе Апатиты в Мурманской области, рассказывал он в одном из интервью, - я всегда любил питаться в учреждениях общепита. Я ходил есть в кафе «Заполярье», там был комплексный обед за один рубль, потому что я не ел дома, и родители ничего не могли со мной сделать. Им легче было дать мне рубль и отправить меня в кафе. Я обожал пирожные эклеры, корзинки в кулинарии за 15 копеек, ходил, покупал. Потом я «перевелся» в ресторан «Хибины», у меня была любимая пельменная напротив военкомата. И родители, они просто перестали готовить дома, говорили, что он не ест дома». Возможно, именно это, в конечном счете, привело Малахова к открытию собственного ресторана «Sungate», что в переводе с английского языка означает «Солнечные врата».
Из апатитского детства родом и одно из главных увлечений Малахова – коллекционирование марок. «Филателией меня заразил двенадцатый чемпион мира по шахматам Анатолий Карпов, - признался как-то Андрей. - Когда в третьем классе школы я прочитал, что коллекция бельгийских марок выдающегося гроссмейстера оценивается специалистами более чем в 20 миллионов долларов, то перестал мечтать о каком-то абстрактном кладе. «Буду собирать марки!» - решил я и отправился в привокзальный киоск «Союзпечать». Потому что именно там, в моих родных Апатитах, можно было купить вожделенные блоки с маленькими и яркими кусочками бумаги». Сейчас у него большая коллекция, гордость которой – около тысячи марок новогодней тематики.
Ныне Малахов – один из самых известных телеведущих нашей страны, удачливый бизнесмен и автор нескольких книг. Но о родном городе он не забывает. Церковь Новомучеников и исповедников российских в Апатитах построена, в том числе, и на его пожертвования. 30 октября 2011-го Малахов, в рамках III Мурманского международного экономического форума, провел специальное ток-шоу, на котором, в частности, сказал: «Я сам раньше был обычным мальчиком из Апатитов. Ваше благополучие зависит от фантазии, которую вы принесете в жизнь. Вы должны идти сами и ставить перед собой конкретные цели, например, учить английский язык, искать работу. Так мы сделаем города Мурманской области самыми лучшими в России. Будущее Арктики в руках талантливой молодежи». И с этим, пожалуй, нельзя не согласиться.