Детство и юность Андрей провел в северном городе Апатиты. В школе он влюбился в одноклассницу Таню Москаленко.

Андрюша долго добивался расположения маленькой красавицы, но однажды сразил ее наповал. Вместо сочинения на тему «Как я провел лето» будущий телеведущий вышел к доске и тонюсеньким голоском затянул хит Аллы Пугачевой «Лето, ах, лето!». Учительница поставила ему за находчивость пятерку. Москаленко занималась музыкой, поэтому тоже оценила подвиг Малахова и стала ему позволять таскать свой портфель. Но в восьмом классе их пути разошлись - родители увезли Таню в Мурманск, где она поступила в музыкальное училище, а позже вышла замуж за местного певца.
 

После школы Малахов отправился покорять Москву и поступил на факультет журналистики МГУ. На старших курсах он влюбился в шведскую оперную певицу Лизу. Говорят, именно она сделала Андрея мужчиной.

Вскоре парочка стала жить в гражданском браке, который продолжался почти семь лет. Парня не смущало, что иностранка оказалась старше его на 13 лет. Лиза постоянно настаивала, что им стоит переехать в Стокгольм.

 
Лиза мечтала свить с Андрюшей семейное гнёздышко в Стокгольме

Дескать, работа в грязной и суетливой Москве для нее невыносима. Но Малахов мечтал сделать карьеру в родной стране. Получив диплом, он устроился работать на ТВ. Зарплата молодого специалиста на «первой кнопке» росла как на дрожжах. А вот личная жизнь расклеилась.

В конце концов шведка порвала отношения с Малаховым и уехала на родину. А через некоторое время пришла весть, что она покончила с собой, выбросившись из окна. 

Андрей тяжело переживал потерю, ушел с головой в работу и долго не мог найти вторую половинку.
 

В середине 2000-х популярный телеведущий стал выходить в свет с бизнесвумен Мариной Кузьминой. Они познакомились на вечеринке спортивного клуба. Избранница снова оказалась много старше. Завистники распускали слухи, что с владелицей рудников в ЮАР у завидного жениха был роман по контракту.

 

 

  

Когда в светских хрониках стали писать о романе Андрея со звездой «Бедной Насти» Кориковой, далеко не все поверили в его достоверность - уж больно картинно Малахов за ней ухаживал.

Чего, например, стоят его показные шаги, когда он презентовал актрисе шикарный перстенек и стал распускать слухи, что сделает Елене предложение со сцены на церемонии «ТЭФИ». Как и следовало ожидать, никакого предложения за этим не последовало, а пара объявила, что рассталась.

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

"Оказалось, что эта принцесса живет в двухкомнатной квартире, - вздыхал позже Андрей. - И звать её жить в свою квартиру с деревянными  перекрытиями я не имел права. Это было бы верх эгоизма.  Я не мог бы дать ей счастья и всего того, что она заслуживает"

А как же народная мудрость - не в деньгах счастье? Похоже, Андрей в это не верил и потому его любовь к Лене быстро увяла... И он снова вышел в свет в сатусе жениха.

 Ксения  Собчак

Ходят слухи, что далее он пытает счастье с Ксенией Собчак и уже третий раз преподносит ей уже залежавшиеся кольцо и снова получает поворот отворот. Хотя некоторые источники твердят, что их отношения - всего лишь пиар.

Потом Малахова начинают видеть с разными женщинами:  Тиной Канделаки, Мирославой Карпович..., но эти женщины были только часть его работы, но никак не жизнью.

Малолетка Лида

Ходят слухи, что он встречает в 2007 году на лыжном курорте 16-летнюю красотку Лидию и начинает выводить ее в свет. Она бросила звезду ради другого, а через некоторое время вернулась и утверждала, что ошиблась и хочет вернуться к нему. Но Андрюша не поверил юной вертихвостке.

Малахов и маленькая Лида

Чтобы утопить свое горе от несчастливой любви, он  садится за написания  книги ("Моя вторая половинка"), где подробно рассказывает всему свету, почему же девушки так быстро его бросают.

Поначалу по тусовке ходили слухи, что Андрей водит  Маргариту  по ночным клубам ради ее 16-летней дочери, на которой он якобы собирается жениться. Но журналисты «Экспресс газеты» выяснили, что это не так.

Наш корреспондент даже встретил Малахова и Буряк на родине ведущего в Апатитах, где они вместе проводили новогодние каникулы.

Но, увы, и эта связь оказалась недолгой. Уже вскоре Буряк вернулась к мужу-миллионеру Дмитрию, который сколотил состояние на торговле пищевыми добавками.

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

Весной 2009-го самой популярной звездной парой вдруг стали Малахов и Анна Седокова. Вместе они участвовали в телепроектах, вели программы и даже сняли видеоклип.

В Ане СЕДОКОВОЙ Андрею больше всего нравились пышные формы и прелестные кудряшки

На праздновании своего дня рождения Андрюша публично пообещал повести Аню под венец и даже назначил дату свадьбы - 09.09.09. Но вместо торжества в сентябре 2009-го Малахов представил тусовке новую подругу - Наташу Шкулеву.
 

Любовь к Наташе в телезвезде проснулась не сразу. Шкулева и Малахов долго приглядывались друг к другу, перезванивались, ходили в рестораны. Вскоре приятельские отношения вышли на новый уровень.

Друзья Малахова уверяли: Андрею в Наташе нравится то, что она - несветский человек, не любит тусовки, красивая, скромная, из хорошей семьи и хоть не звезда, но доходы у нее не меньше, чем у него самого. 

В Версале состоялось бракосочетание Малахова и Шкулевой, которое, по слухам, обошлось в полмиллиона евро. Одно платье невесты потянуло на 50 тысяч. А недавно на свет появился их первенец. Так что будущее Андрея прекрасно!

Герой голубого экрана

Уже давно ходят слухи, что Малахов неравнодушен и к мужскому полу. Например, по сообщению сайта life-star.ru Андрея как-то застукали в гей-клубе «Три обезьяны» в сопровождении загорелого брутального красавца, которого герой голубого экрана держал за руку.
 

А на сайте «Слухи.ру» в свое время была размещена информация, что якобы одесский певец Maxiwave - милый друг телеведущего. В интервью «Экспресс газете» телезвезда рассказал, как относится к намекам на его «голубизну»:
- Поначалу расстраивался с непривычки: вдруг родители прочитают. А потом плюнул: я что, должен со страшной силой обратное доказывать? Меня старшие товарищи успокоили: «Тебе, наоборот, должно быть приятно, что нравишься и женщинам, и мужчинам: это как раз и есть настоящий успех!» Так что к этому ажиотажу я стараюсь спокойно относиться.

 

Меховая королева Елена ЯРМАК 

С модельером Еленой ЯРМАК звезде до сих пор есть что обсудить. 

Андрей не любит ворошить свое прошлое. Копаться в чужих интимных тайнах куда приятнее!