Футболист и тренер Андрей Тихонов родился 16 октября 1970 года в Калининграде. С юности занимался футболом, играл за местный клуб «Вымпел», но отслужив в армии, чуть не пошел работать грузчиком. Возобновить спортивную карьеру Тихонова уговорила жена, и вскоре его заметили тренеры «Спартака». В 1992 году он перешел в столичный клуб.
В составе «красно-белых» Тихонов восемь раз становился чемпионом России. В конце 90-х он стал капитаном команды и получил статус легендарного игрока. Но наметившийся спад в его игре не позволил продолжить карьеру в «Спартаке», и тренер Олег Романцев принял решение об исключении его из команды. Вынужденный уход из «Спартака» Тихонов впоследствии называл самым неприятным моментом в своей карьере. Ходили слухи, что причиной исключения стал личный конфликт между футболистом и тренером, однако оба они это отрицали.
После столичного клуба Тихонов играл за «Крылья советов», «Химки» и астанинский «Локомотив». В 2011 году его снова позвали в «Спартак» — на позицию играющего тренера. В том ж сезоне Тихонов вышел на поле в одном из матчей Кубка России в качестве капитана, став первым игроком клуба, принявшим участие в матче в 40-летнем возрасте. Его прощальный матч за «Спартак» состоялся 18 сентября 2011 года.
Летом 2012 года Тихонов перестал сотрудничать со «Спартаком» в качестве тренера. Но в 2013-м еще на год вернулся в тренерский состав. Затем тренировал «Краснодар», «Енисей» и «Крылья Советов». Последним его местом работы стал казахстанский клуб «Астана» — Тихонов покинул пост главного тренера команды в ноябре 2021 года.
Андрей Тихонов женат, у него трое сыновей. Старший из них, Михаил, пошел по стопам отца и стал футболистом. Он выступал за «Енисей», «Крылья Советов» и «СКА Хабаровск».