Футболом начал заниматься в Крыму с 10 лет. Первый тренер — Владимир Александрович Григорьев.Выступал в севастопольской «Чайке» , сакском «Динамо» и алчевской «Стали» .
В Алчевске провёл 242 игры и забил 15 мячей, из них в высшей лиге — 25 (1), первой лиге — 203 (13), Кубке Украины — 14 (1).
В высшем дивизионе дебютировал 12 июля 2000 года в игре против киевского ЦСКА (1: 2).
В конце 2004 года у футболиста закончился срок очередного контракта со «Сталью» и руководство клуба решило не заключать новое соглашение. Вертелецкий уехал в Казахстан, где в числе восьми украинцев играл за «Экибастузец» . Партнёрами Анатолия в казахской команде были Эдуард Столбовой, Андрей Оксимец, Андрей Завьялов, Олег Сёмка, Сергей Яковенко и другие.Завершал карьеру в перволиговых «Десне» и «Николаеве» .Примечания^ Перейти к: 1 2 3 Профиль (рус.). на сайте ФК «Сталь» (Алчевск). Архивировано 19 мая 2014 года. Алчевскую «Сталь» покинул заслуженный ветеран (рус.). Юрий Самоткан, «Спорт-Экспресс в Украине» (12 января 2005). Архивировано 19 мая 2014 года. Неизвестный легион (рус.). Сергей Мягков, «Еженедельник 2000» — «Спорт-Ревю» (25 августа 2006). Архивировано 19 мая 2014 года.