Депутат Государственной Думы города Южно-Сахалинск IV созыва.
Председатель регионального отделения Сахалинской области Всероссийской
партии "Правое Дело". Член политического консультативного совета при губернаторе.
Анатолий Лексин родился 17 декабря 1971 года в городе Холмск Сахалинской области. В 1991 году окончил электромеханический факультет Сахалинского мореходного училища. В 2001 году окончил Дальневосточный государственный университет по специальности «Юриспруденция».
Помимо образования Анатолий активно занимался спортом. Имеет звание Кандидат в мастера спорта по самбо и дзюдо. Неоднократно становился призером первенств России, чемпионатов Сахалинской области и Дальнего Востока.
Главным занятием и способом самореализации для Анатолия Александровича была юридическая практика. Так же он работал на руководящих постах на предприятиях Сахалинской области.
В 2004 году создал и возглавил клинику «Сахалинская медицинская помощь», которая занимается медицинским обслуживанием детей и молодых семей.
В 2005 году создал и возглавил инициативную группу жителей 10-го и 11-го микрорайонов города Южно-Сахалинск по разъяснению населению положений новой жилищной реформы.
Является одним из разработчиков программы «Социальный патронат», включающей оказание социально - правовой и медицинской помощи малоимущим, старикам и детям.
В октябре 2006 года впервые был избран депутатом городского Собрания города Южно-Сахалинска. В третьем созыве возглавлял Постоянную комиссию по реализации Национальных проектов.
В 2007 году избран сопредседателем Южно-Сахалинского комитета общественного самоуправления «Защитим свой дом».
В октябре 2009 года избран депутатом Городской Думы города Южно-Сахалинска четвертого созыва.
Является председателем регионального отделения в Сахалинской области Всероссийской политической партии «Правое Дело». Является членом политического консультативного совета при губернаторе Сахалинской области.
В сентябре 2014 года избран депутатом Городской Думы города Южно-Сахалинска пятого созыва.
Женат, воспитывает двоих сыновей.