С 1980-х годов Выхухолев работал в Главной редакции информационных программ Гостелерадио СССР, в 1990-е годы был комментатором, ведущим информационных программ телекомпании «Останкино», постоянным ведущим программы «Время» на ОРТ (позднее Первый канал).
С 2005 году Выхухолев год проработал в качестве шеф-редактора ночного и утреннего информационного вещания Дирекции информационных программ Первого канала, а затем перешел в ВГТРК, сообщает ТАСС.