Отслужив в армии и отбегав несколько лет в чемпионате Московской области за «Вымпел» и «Титан», осенью 1992-го Тихонов оказался в «Спартаке». В октябре дебютировал, выйдя на замену в победном дерби с «Динамо» (5:2), в январе 1993-го отправил седьмой мяч в ворота рижского «Сконто» на Кубке Содружества (7:0), а через несколько месяцев отличился уже в официальной игре за красно-белых – в игре с теми же динамовцами (3:0) перед самым перерывом он забил второй мяч своей команды. Всего в «Спартаке» Тихонов провел девять лет, сыграв за это время 265 матчей и забив в них 90 голов...
Ветеран "Спартака" и сборной России жестко прошелся по руководству красно-белых: Собрали самые яркие высказывания Андрея Тихонова в студии "Матч Премьер": Про политику руководства "Спартака": "Когда перестанут через полгода выгонять одних тренеров и приглашать других? Назначает и снимает руководство. Пока это руководство там, так и будет происходить. Что, Руй Витория плохой тренер? Очень хороший, заслуженный тренер. Но с этими футболистами ничего не сделаешь, какой бы тренер ни был..." Про Суперкубок: "Один из руководителей «Спартака» говорит: «Мы соберемся и спросим у игроков»...