Регалии: Чемпион России (1992); обладатель Кубка СССР (1992); 2-кратный обладатель Кубка России (1994, 1995); победитель молодежного первенства Европы (1990).
Родился 7 января 1968 года в Москве.
Андрей Чернышов - центральный защитник. Начинал карьеру в московском «Динамо» (1988-1991, 1993-1994), из которого перешел в столичный «Спартак» (1992-1993), но вскоре вернулся обратно. С 1994 по 1996 год выступал за австрийский «Штурм».
Впоследствии выступал за разные команды в разных лигах и странах, но нигде надолго не задержался.
Завершив карьеру игрока, Андрей Чернышов перешел на тренерскую работу. В 2002 году возглавил юношескую сборную России, был вторым тренером в первой сборной. С 2002 по 2005 год работал главным тренером молодежной сборной России.
В 2003 году был назначен главным тренером московского «Спартака», однако вскоре покинул этот пост, не сумев добиться высоких результатов.
Впоследствии работал в Грузии, Белоруссии, Азербайджане, Казахстане, Саудовской Аравии, Кувейте. Также недолгое время занимал пост спортивного директора московского «Торпедо».
В дальнейшем большей частью работал за границей - в Кувейте, Сербии, Греции, Литве, Северной Македонии, Индии.