В 1985 окончил Высшие курсы сценаристов и режиссеров (мастерская В. Грамматикова).
Окончил актерский факультет Киевского государственного института театрального искусства им. И.К. Каpпенко-Каpого.
Анатолий Матешко — младший брат актрисы Ольги Матешко.