Анатолий Величко родился 9 октября 1964 г. в Новосибирске. Закончил 130-ю школу в новосибирском Академгородке, где изучал английский язык и программирование. Был активным членом школьного литературного клуба, писал стихи, которые обращались в Самиздате. Изучал русский язык и литературу в университетах Тарту и Ленинграда и классическую филологию в университете Ниццы. В настоящее время живет в городке Фонтене-су-Буа под Парижем. Полиглот. Пишет стихи на русском, французском и других языках.