Анатолий Лукьянов 1930 жылы Смоленскіде туған. Еңбек жолын 1943 жылы қорғаныс зауытынан бастаған. 1953 жылы МГУ-дің заң факультетін аяқтағаннан кейін үкімет құрылымдарында жұмыс істеген. 1961 жылы СССР Жоғарғы кеңесі президиумы аппаратында саяси мансабын бастаған.
1990 жылы Михаил Горбачев СССР президенті болып сайланғаннан кейін, Лукьянов Жоғарғы кеңестің төрағасы болған. 1991 жылы әйгілі ГКЧП құруға қатысып, кейін қамауға алынады.
1994 жылы ол рақымшылықпен бостандыққа шығады. 1994- 2000 жылдар аралығында Лукьянов РФ Коммунистік партиясы Орталық комитетінің президиум мүшесі болған.