Воспитанник нижнекамского хоккея, защитник Андрей Плеханов связал себя контрактными обязательствами с подмосковным «Атлантом».

Андрей Плеханов родился 12 июля 1986 года в Нижнекамске. Его рост 188 см, вес 92 кг.

В 2007 году Плеханов уехал за океан, где провел два года в системе «Коламбус Блю Джекетс».

В октябре 2009 возвращается в Россию в московское «Динамо». В регулярном чемпионате КХЛ-2009/10 в составе «Динамо» Андрей провел 24 матча и набрал 3 очка (2 шайбы + 1 передача). Летом 2010 года Плеханов достиг договоренности с хабаровским «Амуром».  В  сезоне 2010/11 в составе «Амура» Андрей Плеханов провёл 30 игр и набрал 5 (2+3) очков.

Выступал за команды:

«Нефтехимик», «Нефтехимик-2» Нижнекамск – 2004/07

«Эльмира Джакалс», ECHL (Хоккейная лига восточного побережья Северной Америки), «Сиракьюз Кранч», АХЛ – 2007/08

«Сиракьюз Кранч», АХЛ – 2008/09

«Динамо» Москва – 2009/10

«Амур» Хабаровск – 2010/11