Анатолий Иваненко родился в Краснодарском крае. Образование получил в Новосибирске. С 1991 по 1992 годы работал в администрации Новосибирской области, после устроился в
банк на пост управляющего. С 1996 по 1998 годы занимал пост начальника управления дорог администрации Новосибирской области.
В 2005 году был избран депутатом Новосибирского областного Совета четвертого созыва (2005–2010), в декабре того же года был назначен первым заместителем председателя облсовета. Награжден орденом «Знак Почета» и медалью ордена «За заслуги перед Отечеством».