Анатолий Федоров родился 15 октября 1982 года в селе Кушаги Усть-Таркского района. Там же сибиряк окончил среднюю школу.