Андрей Хвыля-Олинтер родился 13 марта 1944 года в городе Омск. Дед - Хвыля-Олинтер Андрей Ананьевич, в 1929 году заведующий отделом агитации и пропаганды ЦК КПУ, с 1933 по 1936 год 1 заместитель народного комиссара просвещения Украинской ССР, в 1936-1937 годах начальник Управления по делам искусств при СНК Украинской ССР, расстрелян как враг народа, полностью реабилитирован 22 сентября 1956 глда. Отец: Хвыля-Олинтер Игорь Андреевич, член Союза художников Москвы, России и Международной Федерации художников Юнеско. Мать: Хвыля Вера Федоровна, домохозяйка. Женат, имеет сына и дочь.
С 1962 по 1967 год учился на Радиофизическом факультете Московского энергетического института. Окончил Московский институт радиотехники, электроники и автоматики. Окончил двухгодичный университет журналистики. Учился в Свято-Тихоновском православном институте.Кандидат юридических наукОкончил Белгородскую Православную Духовную семинарию в 2006 году. Действительный член Всемирной Академии Наук Комплексной Безопасности с февраля 2009 года.
Начал трудовую деятельность в 1959 году в должности лаборанта в Московском научно-исследовательском телевизионном институте. Затем работал старшим лаборантом в Центральном морском НИИ, участвовал в создании специализированных электронно-вычислительных систем. Служил в Советской Армии с 1967 по 1969 год, обслуживал автоматизированные системы управления вертолетов. С 1970 по 2000 год работал на научных и руководящих должностях в Главном информационном центре МВД РФ. Курировал направления совершенствования и поддержки розыскных и криминалистических учетов, создания автоматизированных информационно-поисковых систем, включая общероссийские дактилоскопические и аналогичные системы, нес персональную ответственность за выполнение вышеперечисленных задач.
Непосредственно разрабатывал математическое, информационное, лингвистическое и правовое обеспечение централизованных автоматизированных информационных систем криминалистического назначения. Напрямую участвовал в информационном криминалистическом взаимодействии с правоохранительными органами федерального и регионального уровней России и бывшего СССР, а также со многими зарубежными правоохранительными структурами. В 2000 году ушел в отставку по выслуге лет с должности заместителя начальника центра и в звании полковник внутренней службы. Получил звание «Ветеран труда» в 2004 году
С 2000 года служит в Русской Православной Церкви. Диакон с 2002 по 2004 год Священник с 2004 года Протоиерей с 2009 года. С 2002 по 2012 год был проректором по научной работе Белгородской Православной Духовной семинарии, преподавал в должности доцента Белгородского Государственного университета и был руководителем сектора Синодального миссионерского отдела Русской Православной Церкви. С 2010 по 2012 гг. член Общественной палаты Белгородской области и Экспертного совета при Управлении Министерства юстиции Российской Федерации по Белгородской области.
В период с 1996 по 2011 год принимал участие в разработке ряда федеральных и региональных законов, имеющих отношение к духовно-религиозной безопасности. В частности, был Ответственным секретарем Комиссии по духовной безопасности Экспертного совета по национальной, миграционной политике и взаимодействию с религиозными объединениями при полномочном представителе Президента Российской Федерации в Центральном федеральном округе, входил в рабочие группы по подготовке проекта Федерального закона «О свободе совести и о религиозных организациях», Концепции миссионерской деятельности Русской Православной Церкви, а также проекта Федерального закона «Социальное партнерство государства и религиозных организаций».
С 2012 года заместитель Заведующего сектором МВД Синодального отдела Московского Патриархата по взаимодействию с Вооруженными силами и Правоохранительными органами. С 2012 года доцент Академии управления МВД России и доцент Православного Свято-Тихоновского гуманитарного университета.