«Я сразу понял, что Ойстрахом не буду, поэтому отбывал повинность спустя рукава. В музыкальной школе на родительских собраниях постоянно проходили показательные выступления детей. Меня на них всегда ставили первым, чтобы потом, в середине, я своей игрой впечатление не испортил. А потом меня начали ставить ведущим концертов, только чтобы не брал в руки инструмент. Даже на афишах писали большими буквами мое имя – ведет концерт Андрей Малахов. Я был счастлив».
Окончив школу с серебряной медалью, Андрей Малахов поступил на факультет журналистики МГУ и вышел оттуда в 1995 году с красным дипломом. В 1998 году он поступил на юридический факультет РГГУ.
«Когда я учился в школе, мои родители, получавшие 120 рублей, платили по 3 рубля в месяц, чтобы я дважды в неделю ходил к репетитору по английскому. Деньги казались мне просто сумасшедшими, но сейчас я понимаю – это стало лучшим вложением в их жизни, окупившимся в миллионы раз».
После учебы и работы в США Андрей прошел практику в газете «Московские новости», был автором и ведущим программы «Стиль» на радио «Maximum».