Андрей Мезин начал тренерскую карьеру в 2015 году, став тренером вратарей минского «Динамо». Также он работал тренером вратарей сборной Беларуси, а позже стал ассистентом главного тренера национальной команды.
В сезоне-2018/19 Мезин входил в тренерский штаб «Трактора», после чего вернулся в минское «Динамо», где и работал на протяжении трех последних сезонов наставником по вратарям.