В 1996 году окончил Московский институт электроники и математики (МИЭМ) и одновременно с этим получил диплом Master of Computer Science в университете штата Нью-Йорк.
Интернет-рекламой начал заниматься в 1997 году в компании Intel, где отвечал за развитие интернет-маркетинговых программ для дилеров и дистрибьюторов Intel.
В 2000 году Андрей Чернышов присоединился к команде AdWatch, став одним из партнеров, и в течение 7 лет занимался развитием клиентских сервисов: был директором по работе с клиентами, директором по продажам, директором по развитию бизнеса.
В 2007 году Андрей Чернышов возглавил рекламное агентство AdWatch.
С 2008 года AdWatch является частью глобальной сети цифрового маркетинга Isobar, входящей в британскую Aegis Group.