Анатолий Евгеньевич Локоть родился 18 января 1959 года в Новосибирске.
В 1981 году окончил Новосибирский электротехнический институт, физико-технический факультет.
С 1981 года работал инженером в НИИ электронных приборов (г. Новосибирск).
В 1982 году был призван в армию, служил в звании старшего лейтенанта, командира подразделения в радиотехнических войсках ПВО. Закончил службу в звании капитана. После увольнения в запас, в 1984 году пришел работать в НИИ измерительных приборов.
В декабре 1996 года избран депутатом Новосибирского областного Совета депутатов.
В декабре 2000 года — депутатом городского Совета Новосибирска.
В 2003 году избран депутатом Государственной Думы Федерального Собрания РФ.
Являлся депутатом четвертого, пятого и шестого созывов Госдумы РФ.
Активно работал в Комитете Госдумы по федеративному устройству и вопросам местного самоуправления, являлся заместителем председателя комиссии Госдумы по правовому обеспечению развития организаций оборонно-промышленного комплекса РФ. Возглавлял комиссию по социальной политике, науке, культуре и гуманитарным вопросам Парламентского Собрания Союза Беларуси и России.
Награжден Медалью «За возвращение Крыма».
В апреле 2014 года избран мэром города Новосибирска, вступил в должность 23 апреля 2014 года.
Женат, двое детей.
