Окончил факультет робототехники в МГТУ им. Баумана со степенью магистра в 1994 г. После этого продолжил научную работу в аспирантуре в области интеллектуальных систем контроля. В 1999 г. Андрей Тихонов получил степень MBA в Университете Кембриджа, Великобритания.
Андрей Тихонов руководит взаимодействием с корпоративными заказчиками и заказчиками в государственной сфере.
До этого Андрей Тихонов занимал должность управляющего директора департамента по работе с глобальными клиентами в IBM в России и СНГ, и руководил отделом бизнес-консалтинга, состоящим из 125 консультантов. Андрей Тихонов входит в международную группу консультантов IBM «Стратегия и Изменения» (Strategy & Change).
Тихонов присоединился к IBM в 1995 году в качестве системного архитектора Unix в подразделении по работе с финансовыми клиентами. Затем он занимал различные управляющие позиции, включая директора по каналам дистрибуции, ответственного за развитие сети бизнес-партнеров, маркетинговые, коммуникационные и бизнес-инициативы. Позже Андрей Тихонов работал в должности управляющего менеджера по развитию бизнеса в IBM Россия и СНГ (подразделение Corporate Strategy), разрабатывал стратегии и ключевые инициативы для развития компании.
Также Андрей Тихонов работал в IBM в США, руководил проектами в команде по технической оценке (подразделение Corporate Technology). В его обязанности входило управление развитием стратегических инновационных проектов – таких, как разработка новых методов для сложных консультационных проектов, исследований в области нанотехнологий, программного обеспечения и др.