Родился 14 апреля 1937 года. Образование высшее (закончил Московский институт инженеров транспорта (МИИТ) факультет экономики железнодорожного транспорта), окончил аспирантуру Всесоюзного заочного института инженеров транспорта (ВЗИИТ). С 1960 года работал на Люблинском литейно-механическом заводе инженером, мастером участка, технологом, начальником планового отдела. На телевидении с 1959 года. Первоначально был внештатным автором и ведущим молодежных программ. С 1968 года в штате Главной редакции программ для молодежи Центрального телевидения. Участвовал в создании многих программ ("А ну-ка, парни!", "А ну-ка, девушки!", "Аукцион"). Был заместителем главного редактора Молодежной редакции ЦТ. Автор сценариев десятков документальных фильмов. Лауреат Государственной премии СССР за участие в создании цикла телевизионных фильмов "Наша биография". Автор и руководитель программы "Взгляд". С декабря 1990 года - Генеральный директор Всероссийской государственной телевизионной и радиовещательной Компании. В апреле 1993 года конференция трудового коллектива ВГТРК вновь избрала Анатолия Лысенко на пост Генерального директора ВГТРК. В августе 1993 года это избрание было подтверждено Указом Президента Российской Федерации . В декабре 1993 г. назначен Указом Президента РФ первым заместителем председателя Всероссийской государственной телевизионной и радиовещательной Компании. В настоящее время председатель комитета по телекоммуникациям и средствам массовой информации правительства г.Москвы. До 25 июня 1999 года был членом совета директоров канала ТВ ЦЕНТР, руководителем канала ТВ ЦЕНТР. Вице-президент Академии Российского телевидения.