Андрей Малахов за свою работу на телевидении получил следующие премии и награды:

• Медаль ордена «За заслуги перед Отечеством» II степени (27 ноября 2006 года) — за большой вклад в развитие отечественного телерадиовещания и многолетнюю плодотворную деятельность. 12
• Премия «ТЭФИ—2005» в номинации «Ведущий развлекательной программы» за программу «Пять вечеров» («Первый канал»). 12
• Премия «ТЭФИ—2018» в номинации «Ведущий развлекательного ток-шоу прайм-тайма» категории «Вечерний прайм» за программу «Привет, Андрей!» («Россия-1»). 12
• Золотая медаль имени Льва Николаева (2017). 15
• Орден Дружбы (11 июля 2021 года) — за большой вклад в развитие средств массовой информации и многолетнюю плодотворную деятельность. 12
• Премия Правительства Российской Федерации в области средств массовой информации (27 декабря 2022 года) — за большой вклад в развитие отечественного телерадиовещания и многолетнюю плодотворную деятельность. 12