Андрей Локтионов  - воспитанник хоккейной школы воскресенского «Химика». 

Дебютировал в элитном дивизионе в составе ярославского «Локомотива» в сезоне 2007/2008. В это же время был задрафтован клубом «Лос-Анджелес Кингз». 

В системе «королей»  Локтионов начал выступать спустя год, который провел в молодёжной лиге Онтарио. Заокеанская карьера не прошла без трофеев. Локтионов завоевал Кубок ОХЛ и Мемориальный Кубок, вручаемые победителю Канадской молодежной лиги (CHL).

Следующий зарубежный успех не заставил себя долго ждать. В сезоне 2011/12 форвард в составе «Лос Анджелес Кингз» провел полноценный сезон в НХЛ, по окончанию которого поднял над головой Кубок Стенли. Кроме этого, играл за команды «Нью-Джерси Девилз» и «Каролина Харрикейнз». 

Всего в НХЛ провел 155 матчей, в которых набрал 48 (22+26) очков. 

В 2014 году вернулся в Россию и подписал контракт с «Локомотивом». В составе железнодорожников провёл пять сезонов. Чемпионат 2018/19 годов стал самым результативным в российской карьере нападающего - на его счету 41 очко (16+25) в 49 матчах.

До перехода в ЦСКА представлял  магнитогорский  «Металлург». В прошлом сезоне в составе армейцев провел 35 матчей «регулярки» и 23 в плей-офф,  набрал 25 очков (5+20).

Достижения:

Обладатель Кубка Стенли (2012)

Чемпион Мира (2014)

Победитель Чемпионата мира U18 (2007)

Серебряный призер чемпионата России (2021)

Бронзовый призер чемпионата КХЛ (2017)

Обладатель Мемориального Кубка (2009)

Заслуженный мастер спорта России (2014)