Андрей Лексаков родился 7 января 1961 года в городе Загорск, Московская область. В 1982 году стал преподавателем, а затем старшим преподавателем кафедры футбола Российского государственного университета физической культуры, спорта, молодежи и туризма. В 1998 году защитил диссертацию на соискание степени кандидата педагогических наук.
Впоследствии Лексаков занял должность заведующего кафедрой «Теория и методика футбола» Российского государственного университета физической культуры, спорта, молодежи и туризма. Заетм работал директором «Высшей школы тренеров». Являлся руководителем «Центра подготовки специалистов в сфере футбола» РФС.
С 2013 года Андрей Владимирович находится на должности технического директора Российского футбольного союза. Является генеральным директором Академии тренерского мастерства РФС. Председатель комиссии Российского футбольного союза по лицензированию футбольных клубов.
Бывший технический директор Российского футбольного союза Андрей Владимирович Лексаков, 20 августа 2019 года назначен спортивным директором организации.
Кандидат в мастера спорта
Знак «За заслуги в развитии физической культуры и спорта»