Андрей Гнездилов в 1988 г. окончил Новосибирский электротехнический институт, получил специализацию «Организация автоматизированной обработки экономической информации». Бизнес-образование завершил в 2001 г., отучившись в Открытом университете Великобритании по специальности «Менеджмент».
Свою карьеру Гнездилов начал в 1988 г. в управлявшем атомной отраслью Министерстве среднего машиностроения. С 1992 г. работает в ИТ-индустрии. Начинал с позиции инженера-программиста. Дольше всего, почти 10 лет, он проработал в компании Xerox. Придя в нее в 1997 г. на позицию старшего менеджера по дилерским операциям, затем Гнездилов с 2000 по 2004 гг. возглавлял Уральское представительство предприятия, а с 2004 по 2006 гг. являлся региональным менеджером Xerox по центральному и южному регионам России.
В 2006-2007 гг. Гнездилов работал коммерческим директором в интеграторе «Открытые технологии», следующие два года руководил компанией «Verysell Проекты». Наконец, с 2010 по 2012 гг. он был руководителем продаж в государственный и международный сектора в российском офисе Fujitsu Technology Solutions, откуда и перешел в ISG.
Гендиректором ИТ-компании ISG назначен в июле 2012 года Андрей Гнездилов, до этого работавший в Fujitsu, Verysell и Xerox. Интегратор интересен тем, что до 2008 г. был одним из главных подрядчиков структур, подотчетных Минсвязи, в частности ФАИТ и «Почты России», но после смены руководства министерства пропал из публичного поля. Акционеров, по словам Гнездилова, не удовлетворяет положение группы на рынке интеграции, и перед ним поставлена задача активизировать это направление. В числе первых шагов новый гендиректор намерен обновить и усилить команду.
На осень 2014 года - Коммерческий директор Парма-Телеком (ITPS Group)