Начал карьеру в российском представительстве Майкрософт с должности менеджера академических программ отдела стратегических технологий в 2003 году. Через три года был назначен ведущим специалистом по работе с разработчиками программного обеспечения в центрально-восточноевропейской штаб-квартире Майкрософт в Мюнхене. До Майкрософт Андрей работал в российской компании "Ланит-Терком". Андрей Терехов получил степень кандидата физико-математических наук в Санкт-Петербуржском государственном университете.