Родился 16 октября 1970 г. в гор. Калининграде (ныне гор. Королев, Московская область).
С девяти лет занимался футболом в секции калининградского клуба "Вымпел". Его первым тренером был Виктор Фоменко. Игровая позиция - атакующий полузащитник.
В 1987-1988 гг. Андрей Тихонов выступал за калининградский футбольный клуб "Трудовые резервы".
В 1988-1990 гг. проходил срочную службу во внутренних войсках МВД СССР. Был начальником караула в исправительной колонии в пос. Новобирюсинский (Тайшетский район Иркутской обл.).
Карьера в клубах
После демобилизации Андрей Тихонов возобновил футбольную карьеру. В 1991 г. был игроком "Вымпела", в 1992 г. - "Титана" (Реутов, Московская обл.).
С 1992 по 2000 г. выступал за московский "Спартак". В его составе восемь раз становился чемпионом России (1992-1994, 1996-2000), два раза - обладателем Кубка страны (1994, 1998).
В 2000-2004 гг., а также в 2008 г. был игроком самарских "Крыльев Советов". В 2000 г. на правах аренды выступал в чемпионате Израиля за тель-авивский клуб "Маккаби".
В 2005-2007 гг., а также в 2010 г. представлял подмосковные "Химки".
В 2009 г. Андрей Тихонов выступал в чемпионате Казахстана за астанинский "Локомотив". В его составе стал серебряным призером первенства страны.
В 2011 г. в качестве играющего тренера московского "Спартака" провел два матча. Прощальной игрой Тихонова стал матч против "Крыльев Советов" в рамках 24-го тура чемпионата России. Он прошел 18 сентября на столичном стадионе "Лужники" и завершился со счетом 3:0 в пользу "Спартака". Андрей Тихонов стал автором голевой передачи.
Карьера в сборной
В 1996-2000 гг. Андрей Тихонов был игроком сборной России. Дебютировал в ее составе 7 февраля 1996 г. в товарищеском матче против сборной Мальты. Игра состоялась в г. Валлетта (Мальта) и завершилась со счетом 2:0 в пользу россиян.
В общей сложности провел за сборную России 29 матчей, забил 1 мяч.
Тренерская деятельность
В 2011-2012 и 2013-2014 гг. Андрей Тихонов входил в тренерский штаб московского "Спартака".
В 2012-2013 гг. - главный тренер команды "Спарта" (Щелково, Московская обл.), выступавшей в первенстве России среди любительских клубов.
С 2014 по 2016 г. был членом тренерского штаба футбольного клуба "Краснодар".
В 2016-2017 гг. возглавлял красноярский "Енисей", выступавший в Футбольной национальной лиге (ФНЛ).
С июня 2017 г. по октябрь 2018 г. - главный тренер самарских "Крыльев Советов". По итогам сезона 2017/2018 гг. вывел команду из ФНЛ в Российскую премьер-лигу.
Летом 2020 г. Андрей Тихонов открыл собственную футбольную школу в г. Долгопрудном (Московская обл.).
С октября 2020 г. по ноябрь 2021 г. - главный тренер казахстанского футбольного клуба "Астана".
В январе 2024 г. Андрей Тихонов вновь возглавил красноярский "Енисей".
Звания, награды
Мастер спорта России международного класса.
В 1996 г. был признан лучшим футболистом России по результатам опросов еженедельника "Футбол" и газеты "Спорт-Экспресс".
Личные сведения
Женат. Супруга - Надежда. Сыновья - Михаил (род. 1998, футболист) и Денис (род. 2002).