Родился 18 января 1965 года в городе Горьком. В 1988 году закончил Горьковский медицинский институт. С 1990 года работает в Областной больнице им. Н. А. Семашко. Специальность — врач ультразвуковой диагностики. Медицинскую работу бросать не собирается. В июне 2000 года защитил кандидатскую диссертацию на тему: «Ультразвуковой динамический контроль в оценке результатов эндомаммапротезирования полиакриламидным гелем и имплантатами с пенополиуретановым покрытием». После этого Плеханов приобрел стойкую ненависть к искусственным женским бюстам и ко всем видам пластической хирургии.
Женат с 1988 года. Жена — Анна Ф. Плеханова — доктор экономических наук, профессор, зав. кафедрой НГТУ. Двое детей: сын Никита и дочка Даша. Сын женат, внуков пока нет. Также в семье обитает лабрадор по имени Хиноку. Доктор Плеханов владеет английским и испанским языками, водит дружбу с иностранцами и периодически ездит в страны, расположенные на различных континентах. Любимые развлечения: бильярд, боулинг, си-фуд, книги и кино. Нелюбимые развлечения: шоппинг, джоггинг, рестайлинг, шашлыкинг.
О литературной деятельности А. В. Плеханова: начал издаваться с 1998 года. В начале 1999 года получил приз «Старт» за лучший литературный дебют — далее о премиях говорить ни к чему. Потом медленно мигрировал в сторону научной фантастики с элементами «психиатрической новеллы». До конца 2011 года Плеханов издал 11 романов и один сборник повестей и романов. Также написал четыре сценария, два из которых были экранизированы, два вторых экранизируются сейчас. Общее количество переизданий его книг — более 35.