Андрей Леонов — воспитанник электростальской школы хоккея. В карьере нападающего ярко выделяются три клуба: родной "Кристалл", где состоялся его дебют на профессиональном уровне, ХК "ВМФ" и "Ростов". В составе команды с берегов Дона выступает с сезона 2015/2016 по сей день. Первый игрок "кондоров", оформивший хет-трик Горди Хоу (заброшенная шайба, голевая передача и драка в одном матче). Ассистент капитана команды. Игровой номер в текущем сезоне — 23.

Достижения: 

Мастер спорта России, Чемпион Первенства ВХЛ (2017, 2019)

Сезон	Игр	Г	A	О	Штраф
ВХЛ - Кубок Шелкового пути. Регулярный чемпионат 2019/20	35	5	9	14	8
Плей-офф 2018/19	5	1	1	2	0
Первенство ВХЛ. Регулярный чемпионат 2018/19	39	11	20	31	18
Плей-офф 2017/18	12	2	3	5	2
Первенство ВХЛ. Регулярный чемпионат 2017/18	47	10	21	31	28
Плей-офф 2016/17	12	2	5	7	0
Первенство ВХЛ. Регулярный чемпионат 2016/17	51	14	17	31	45
Плей-офф 2015/16	10	5	1	6	4
Регулярный чемпионат 2015/16	46	12	12	24	35