С октября 1993 по сентябрь 2009 года Андрей Черкасов работал в информационной редакции телекомпании НТВ. Корреспондент, специальный корреспондент Службы информации ТОО, затем ОАО «Телекомпания НТВ», автор репортажей для телепрограмм «Сегодня» и «Итоги». В более поздние годы также делал репортажи для программ «Намедни», «Страна и мир», «Личный вклад» и «Сегодня. Итоговая программа» с Кириллом Поздняковым. Некоторое время (с января 1995 по 1996 год) работал корреспондентом в Чечне. Был одним из первых (наряду с Владимиром Лускановым) тележурналистов с НТВ, который получил премию ТЭФИ как лучший репортёр. Согласно воспоминаниям Татьяны Митковой, Черкасов получил свою статуэтку за репортаж, посвящённый российским лётчикам из Афганистана, улетевшим от захватчиков на своём же самолёте.