Протоиерей Андрей Кордочкин родился в Ленинграде.
В 1994–1995 годах учился в Ampleforth College (Великобритания), а в 1995–1998 годах – на богословском факультете Оксфордского университета.
Преподавал в школе имени императрицы Александры Федоровны (Санкт-Петербург), прислуживал за богослужениями и проповедовал в домовой церкви Покрова Пресвятой Богородицы.
В 1999–2000 годах проходил обучение в Лондонском университете.
Докторскую степень получил в 2003 году в Даремском университете.
В декабре 2001 года был рукоположен митрополитом Смоленским и Калининградским Кириллом (ныне – Патриарх Московский и всея Руси) в сан диакона, а на Рождество Христово 2002 года – в сан иерея.
В период учебы окормлял православный приход в городе Дареме и православную общину в городе Глазго.
На протяжении 20 лет являлся настоятелем сначала Христорождественского прихода в Мадриде, затем храма в честь святой равноапостольный Марии Магдалины, а затем - ключарем кафедрального собора.