В 1994 году Андрей Штырба с отличием окончил Московскую государственную финансовую академию по специальности мировая экономика.
С 1992 по 1995 г. Андрей Штырба работал ведущим специалистом по налогообложению в московском офисе KPMG.
С 1995 по 1998 г. – аналитик в московском представительстве Credit Suisse First Boston.
В 1998 году начал работать в Альфа-Банке, принимал участие в большинстве сделок управления корпоративного финансирования.
С 2006 года работает в группе компаний «Совфрахт-Совмортранс». В настоящее время Андрей Штырба занимает позиции управляющего директора управляющей компании группы, отвечает за стратегическое управление активами группы, а также курирует отдельное направление бизнеса – профессиональное управление транспортными активами для третьих лиц.