Известный телеведущий и обаятельный шоумен появился на свет в небольшом городке Апатиты. Ещё будучи ребёнком Малахов был довольно находчивым и умным в классе. После окончания школы он стал студентом факультета журналистики и в конце получил красный диплом. В первый раз Малахов безумно влюбился в оперную певицу из Швеции по имени Лиза, с которой его свела судьба ещё в годы студенчества.
Они расстались по той причине, что девушка тосковала по Родине, а Малахов не хотел уезжать в Стокгольм.
Впоследстви Лиза у себя на Родине выбросилась из окна, это стало сильным ударом для Андрея.
Видимо, по этой причине Малахов до 38 лет прожил холостяком. На днях Андрей Малахов вместе со своей супругой Натальей побывал на отдыхе и
опубликовал свежие снимки с отдыха в сети. Малахов был награждён орденом Дружбы и в связи с этим решил взять заслуженный отдых. Некоторые поклонники артиста написали не самые лестные слова в адрес его супруги, назвав супругов «Простушкой и Аполлоном».