Родился в Мурманской области 11 января 1972 года в семье геофизика и воспитательницы детского сада. В момент родов Людмиле Николаевне Малаховой было за 30. Андрей, как единственный ребёнок в семье, унаследовал только лучшее от обоих родителей. Отец мальчика Николай Дмитриевич был очень красивым и вежливым мужчиной, а мать – энергичной и находчивой женщиной. Поэтому Малахов младший ещё с детства проявлял свой незаурядный ум и врождённые навыки по части артистизма.
Тележурналист, шоумен, продюсер, актёр, главный редактор журнала «StarHit» в 2007—2019 годах, преподаватель курсов журналистики в РГГУ. Ведущий программ «Малахов» (с 2011 года), «Привет, Андрей!» (с 2017 года), «Танцы со звёздами» (с 2020 года) и «Песни от всей души» (с 2022 года) на телеканале «Россия-1». До этого на протяжении 25 лет работал на «Первом канале»: в ИТА РГТРК «Останкино» (1992—1995), Дирекции утреннего телеканала ОАО (до 1998 года — ЗАО) «ОРТ» (1995—2001), ведущим различных программ и спецпроектов (2001—2017).