Анатолий Григорьевич Лысков родился 8 марта 1947 года в Смоленской области. Русский
1975 г. - окончил юридический факультет МГУ.
Служил в прокуратуре, Министерстве внутренних дел, с 1992 года — в центральном аппарате Министерство безопасности - ФСК - ФСБ России (до избрания в Совет Федерации занимал должность начальника договорно-правового управления ФСБ).
В январе 2002 года кандидатура Лыскова на пост представителя в Совете Федерации была предложена губернатором Липецкой области Олегом Королёвым по рекомендации полномочного представителя Президента по Центральному федеральному округу Георгия Полтавченко.
С апреля 2002 года является представителем исполнительной власти Липецкой области в Совете Федерации России - сенатором, полномочия сложил Министерство безопасности