Андрей Сергеевич Люкшин родился 27 ноября 1985 года в поселке Охотск Хабаровского края. После окончания средней школы отучился в Дальневосточном юридическом институте МВД России.
С 2012 года нес службу в Вооруженных силах РФ, прошел путь от матроса до гвардии капитана. С февраля 2022 года принимал участие в специальной военной операции. Командовал 1-й батареей зенитно-ракетного дивизиона 155-й отдельной гвардейской Курской орденов Жукова и Суворова бригады морской пехоты ТОФ. Под руководством капитана Андрея Люкшина батарея уничтожила свыше 600 воздушных целей. Андрей Люкшин героически погиб 16 августа 2024 года в Глушковском районе Курской области, обеспечивая эвакуацию личного состава.
Указом Президента Российской Федерации за мужество и героизм награждён четырьмя орденами Мужества и медалями.