Дебют в «Спартаке»
Тихонов попал в «Спартак» из клуба второй лиги «Титана», где его, в матче против спартаковского дубля, увидел в деле Олег Романцев. Андрей дебютировал в основной команде 31 октября 1992 года в кубковой игре против «Динамо» и сразу же забив свой первый гол за «Спартак». В 1993-м Тихонов уже работал в главной команде и выходил на поле в основе довольно регулярно.
Свой первый мяч в чемпионате Андрей также забил в ворота «Динамо», случилось это 3 мая 1993 года.
«Золотой матч» с «Аланией»
Этот сезон, по оценкам многих специалистов, стал лучшим в карьере Тихонова. В конце 1995 года «Спартак» проиграл чемпионат России, уверенно выиграл групповой этап Лиги чемпионов, но при этом лишился целой группы ведущих
игроков и главного тренера, Олег Романцев решил сосредоточиться на президентских функциях.
В результате команда вступила в сезон-1996 сильно омоложенной, Георгий Ярцев не побоялся сделать ставку на вчерашних дублёров, и молодёжь не подвела своего тренера, вернув звание чемпиона «Спартаку». Тихонов, наряду с Сергеем Горлуковичем, Егором Титовым и Дмитрием Аленичевым, стал лидером той команды и одним из главных творцов победы. В частности, Андрей стал лучшим игроком «золотого матча» с «Аланией», спартаковец забил в ворота осетинского клуба один из голов. Всего в том чемпионате Тихонов провёл 34 матча и забил 16 голов.
Матч с Францией
В сборной России Тихонов дебютировал в 1996, но ключевой персоной в команде стал при Олеге Романцеве, которого позвали срочно исправлять ситуацию в отборочной группе к Евро-2000 после провального старта. Несмотря на то, что
в Бельгию и Голландию команда не попала, все мы помним роковую ошибку Александра Филимонова в решающем матче против Украины, впечатление сборная Романцева оставила очень приятное. Особенно запомнился болельщикам гостевой матч с действующим чемпионом мира командой Франции, в котором россияне победили 3:2, а Тихонов был на поле одним из лучших.
Затем сборная успешно преодолела отборочный цикл к чемпионату мира-2002, но в Японию и Корею команда поехала уже без Тихонова. К тому моменту Андрей поссорился с Романцевым и покинул «Спартак», а как игрок «Крыльев» футболист в качестве кандидата в сборную не рассматривался. Последний матч за национальную команду футболист провёл в 2000 году.
Уход из «Спартака»
Про уход Тихонова из «Спартака» было написано очень много всего, в том числе и глав в разных книгах про убийства. Но не очень много про футбольные причины этого решения Романцева. Считается, что главный тренер убрал из команды самого авторитетного игрока из-за личных разногласий, однако факт остаётся фактом: в игре Андрея наступил спад и он провалил несколько важных матчей. В частности, не забил пенальти в важном матче против «Локомотива».
Уход Тихонова повлёк за собой подъём в игре команды, в том же 2000 году «Спартак» сумел преодолеть барьер первого группового этапа лиги чемпионов, уверенно провёл концовку чемпионата и снова стал первым в стране.
Заграничный период
О кратковременных периодах игры в «Маккаби» из Тель-Авива и казахском «Локомотиве» сам Тихонов вспоминать не очень любят, хотя в клубе из города Астана футболист провёл 25 матчей и забил 12 голов. В первом случае Андрею не
очень понравилась страна, во втором у клуба были финансовые проблемы. Кроме того, Тихонов однажды ездил на просмотр а один из английских клубов премьер-лиги, но переход в итоге не состоялся.
«Крылья Советов» и «Химки»
Пойдя на явное понижение, Тихонов приобрёл себе поклонников в Самаре и Химках. При этом в составе самарского клуба Андрей выигрывал бронзовые медали чемпионата, а в качестве игрока подмосковной команды побеждал в турнире первого дивизиона. В общей сложности Тихонов провёл пять сезонов в Самаре и четыре в Химках.